SEMINORMAL FORMS AND CYCLOTOMIC QUIVER HECKE 
ALGEBRAS OF TYPE A 

JUN HU AND ANDREW MATHAS 

Abstract. This paper shows that the cyclotoinic quiver Hecke algebras of 

type A, and the gradings on these algebras, are intimately related to the 

classical seminormal forms. We start by classifying all seminormal bases and 

then give an explicit "integral" closed formula for the Gram determinants of the 

Specht modules in terms of the combinatorics which utilizes the KLR gradings. 

We then use seminormal forms to give a deformation of the KLR algebras of 

5-H , type A. This makes it possible to study the cyclotomic quiver Hecke algebras 

V^i in terms of the semisimple representation theory and seminormal forms. As 

■^^ ' an application we construct a new distinguished graded cellular basis of the 

cyclotomic KLR algebras of type A. 
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1. Introduction 

. ^^ The quiver Hecke algebras are a remarkable family of algebras which were in- 

^ I troduced independently by Khovanov and Lauda [20,21] and Rouquier [29]. These 

JH ' algebras are attached to an arbitrary oriented quiver, they are Z-graded and they 

- - -' categorify the negative part of the associated quantum group. Over a field, Brun- 

dan and Kleshchev showed that the cyclotomic quiver Hecke algebras of type A, 

which are certain quotients of the quiver Hecke algebras of type A, are isomorphic 

to the cyclotomic Hecke algebras of type A. 

The quiver Hecke algebras have a homogeneous presentation by generators and 
relations. As a consequence they have well-defined integral forms. Unlike Hecke 
algebras, which are generically semisimple, the cyclotomic quiver Hecke algebras 
are intrinsically non-semisimple algebras. This implies that the cyclotomic quiver 
Hecke algebras cannot be isomorphic to the cyclotomic Hecke algebras over an 
arbitrary ring. 
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The first main result of tfiis paper sliows tfiat tfie cyclotomic quiver Hecke alge- 
bras of type A admit a one-parameter deformation. Moreover, this deformation is 
isomorphic to cyclotomic Hecke algebra defined over the corresponding ring. Before 
we can state this result we need some notation. 

Fix integers n > and e > 1 and let Fg be the oriented quiver with vertex set 
/ = Z/eZ and edges i —>■ i + 1, ioi i E I. Given i G / let i > be the smallest 
non-negative integer such that i = i + eZ. For each dominant weight A for the 
corresponding Kac-Moody algebra 0(Fe), there exists a cyclotomic quiver Hecke 
algebra TZ^ and a cyclotomic Hecke algebra H^ ■ To each tuple i G /" we associate 
the set of standard tableaux Std(i) with residue sequence i and for 1 < r < n we 
set 

^^(i) = { c,.(t) ~ir \ ie Std(i) } c Z, 

where Cr (i) G Z is the content of r in the tableau t. These definitions ensure that 
<^r(i) C { fee I A; G Z }. All of these terms are defined in Section 3.1. 

Like the cyclotomic quiver Hecke algebra, our deformation of TZ^ is adapted to 
the choice of e through the choice of base ring O which must be an e-idempotent 
suhring (Definition 4.1). This definition ensures that the cyclotomic Hecke algebras 
are semisimple over the field of fractions of O and that 7^^(C') ®o K is a, cyclotomic 
quiver Hecke algebra whenever K = O/m, for m a maximal ideal of O. For t E O 
and k € Z let [k] = [k]t be the corresponding quantum integer. 

We can now state our first main result. 

Theorem A. Suppose that {O, t) is an e-idempotent subring of a field J^ . Then 
the algebra T-(.^{0) is generated as an O -algebra by the elements 

{fP I iG/"}U{V,^ I l<r<n}yj{yf \ l<r<n} 
subject only to the following relations: 

n a/?-w)/r-o, 

ceS'r(i) 
O fO _ fO j,o „,o„,o _ „,o„,o 



V-.'/i" = /s^.iV'.", y'^y^-y'^'u 



r ' 



lO O rO / OlO , X \ fO O lOrO /lO O . X \ fO 

V'r J/r+l/i ^{yr'^r +^i.i.+l)fi > 2/r+l^r/i = ("^r ?/,■ +Ki.+ l)fi > 

i^^y? = yf^?, ifs^r,r + l, 

^^^Pf^ijfi;?, if\r^s\>l, 



i^YYJP = 



{yl'^''-^^^-y?+,)fP, ^f^r^^r+u 



0, if ir = ir+l, 

fP, otherwise, 

f {yi'^'^'"^' + y'XT'"^' - y'Xr-'"^' - y'Xr'"'')!?. ^f v+2 = v ^ ^.+l, 

ff, if ir+2 ^ ir -^ ir+1, 

^0, otherwise, 
where Pr(i) = ir — V+i and yi- = f^y^ + [d], for rf G Z. 
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Almost all of the relations in Theorem A appear in the presentation of the cy- 
clotomic quiver Hecke algebra TZ^. The KLR relations of TZ^ which are 'deformed' 
are the quadratic relations for tp^ , the "braid relations" of length 3 for the ip^ 
and the "cyclotomic relation" for yf. Interestingly, only the "Jucys-Murphy like 
elements" y^ need to be modified in order to define a deformation of TZ^. Over a 
field K = O/m, the presentation in Theorem A collapses to give the KLR algebra 
TZ^ because the definition of an idempotent subring ensures that t^+P^i^") ^ 1^ = 1 
and y^^^'''-^'^^ (g,lK ^y^ (E)lK,ior l<r <n. 

Theorem A also imposes additional "cyclotomic relations" on y^ , for 2 < r < n, 
which do not appear in the presentation of TZ^. These extra relations are probably 
redundant, however, we use them to show that the algebra defined by the presen- 
tation in Theorem A is finite dimensional. In this paper we show that analogues of 
these "extra" relations hold in TZ^, thus giving new upper bounds on the nilpotency 
index of the elements j/i, . . . , j/„ in the cyclotomic quiver Hecke algebras of type A. 

To prove Theorem A we work almost entirely inside the semisimple representa- 
tion theory of the cyclotomic Hecke algebras H^- We show that definition of the 
quiver Hecke algebra TZ^, and its grading, is implicit in Young's seminormal form. 
With hindsight, using the perspective afforded by this paper, it is not too much of an 
exaggeration to say that Murphy could have discovered the cyclotomic quiver Hecke 
algebras in 1983 soon after writing his paper on the Nakayama conjecture [27]. 

Our proof of Theorem A gives an explanation for the KLR relations and a more 
conceptual proof of one direction in Brundan and Kleshchev's graded isomorphism 
theorem [6] . Using our framework it is possible to give a completely new proof of the 
isomorphisms TZ^{K) = ^.^{K), when K is a. field, however, it is more convenient 
for us to use the existence of these isomorphisms to bound the dimension of the 
algebras defined by the presentation in Theorem A. 

For the algebras of type A the authors constructed a graded cellular basis 
{V'st I (s,i) e Std^(7';^)} for 7^^ [15]. Here Std2(7'^) is the set of all pairs of 
standard tableaux of the same shape, which is a multipartition of n. The ele- 
ment ^si is homogeneous of degree deg^s -I- degg t, where degg : Std(7',^) — >Z is 
the combinatorial degree function introduced by Brundan, Kleshchev and Wang [8] . 
Li [23] has shown that {^st} is a graded cellular basis of 7?.^ over an arbitrary ring. 
In particular, the KLR algebra TZ^ is always free of rank dimHniK), for K a field. 

One of the problems with the basis {ipst} is that, because the KLR generators tpr, 
for 1 < r < n, do not satisfy the braid relations, the basis elements V'st depend upon 
a choice of reduced expression for the permutations d{s), d{i) S ©„ (see Section 2.4). 
One of the consequences of Theorem A is that we obtain a new graded cellular basis 
for T-L^ which is independent of such choices. 

Theorem B. Suppose that K is a field. Then TL^{K) has a graded cellular basis 

{B.t I (s,t)GStd^(p,;^)} 

where degB^i — deggS -t- degg t, for (s,t) G Std {V^), such that B^i depends only 
on 5 and t and not on the choice of reduced expressions for the coset representa- 
tives d{s) and d{i). 

For (s, t) G Std^(7','^) the basis element B^t is uniquely determined in a way that 
is reminiscent of the Kazhdan-Lusztig basis. That is, we show that there exists a 
unique element B^^ G ^^(0) such that 

(u,D)^(s,t) 
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where p„'„ {x) G xi4r[x] and where {/st} is a seminormal basis of H^ which is adapted 
to the KLR setting. Moreover, if JiT is a field of characteristic zero then deg p^^ (a;) < 
^ (deg u — deg s + deg — deg i) . 

To prove the two theorems above, we define a seminormal basis of a semisimple 
Hecke algebra to be a basis of H^ of simultaneous eigenvectors for the Gelfand- 
Zetlin subalgebra of 7^„. Seminormal bases are classical objects which are ubiqui- 
tous in the literature, having been rediscovered many times since were first intro- 
duced for the symmetric groups by Young in 1900 [34]. 

This paper starts by classifying all seminormal bases in terms of seminormal 
coefficient systems. As far as we are aware this is the first time a classification of 
seminormal bases has appeared in the literature, however, the real surprise is that 
seminormal coefficient systems encode the KLR grading. 

The close connections between the semisimple representation theory and the 
KLR gradings is made even more explicit in the third main result of this paper 
which gives a closed formula for the Gram determinants of the semisimple Specht 
modules of these algebras. Closed formulas for these determinants already exist in 
the literature [4,16-18], however, all of these formulas describe these determinants 
as rational functions (or rational numbers in the degenerate case). The theorem 
below gives the first integral formula for these determinants. 

In order to state the closed integral formulas for the Gram determinant of the 
Specht module S^, for A a multipartition, define 

deg,(A)= J2 dcg,(t)eZ, 

teStd(A) 

where Std(A) is the set of standard A-tableaux. Let $e(0 ^ ^W be the eth cyclo- 
tomic polynomial for e > 1. We prove the following (see Theorem 3.22 for a more 
precise statement). 



Theorem C. Suppose that H„ is a semisimple cyclotomic Hecke algebra over ( 
with Hecke parameter t. Let X be a multipartition of n. Then the Gram determinant 
of the Specht module S is equal to 

i~[]$e(i)''°Se(A)^ 
e>l 

for a known integer N . In particular, degg(A) > 0, for all e G {0, 2, 3, 4, ... }. 

As the integers degg(A) are defined combinatorially, it should be possible to give 
a purely combinatorial proof that degg(A) > 0. In Section 3.3 we give two repre- 
sentation theoretic proofs of this result. The first proof is elementary but not very 
informative. The second proof uses deep positivity properties of the graded decom- 
position numbers of H.^ (C) to show that the tableaux combinatorics of H^ provides 
a framework for giving purely combinatorial formulas for the graded dimensions of 
the simple 7^^-modules and for the graded decomposition numbers of Tin- Inter- 
estingly, we show that there is a close connection between the graded dimensions 
of the simple T^^-modules and the graded decomposition numbers for H^- Note 
that in characteristic zero, the graded decomposition numbers of H„ are parabolic 
Kazhdan-Lusztig polynomials of type A [7] , so our results show that the tableaux 
combinatorics leads to combinatorial formulas for these polynomials. Unfortunately, 
we are only able to prove that such formulas exist and we are not able to make them 
explicit or to show that they are canonical in any way. 

The outline of this paper is as follows. Chapter 2 defines the cyclotomic Hecke 
algebras of type A, giving a uniform presentation for the degenerate and non- 
degenerate algebras. Previously these algebras have been treated separately in 
the literature. We then recall the basic results about these algebras that we need 



SEMINORMAL FORMS AND QUIVER HECKE ALGEBRAS 5 

from the literature, including Brundan and Kleshchev's graded isomorphism theo- 
rem [6] . Chapter 3 develops the theory of seminormal bases for these algebras in 
full generality. We completely classify the seminormal bases of H^ and then use 
them to prove Theorem C, thus establishing a link between the semisimple repre- 
sentation theory of V.^ and the quiver Hecke algebra TZ^. Using this we prove the 
existence of combinatorial formulas for the graded dimensions of the simple mod- 
ules and the graded decomposition numbers of H]^. In Chapter 4 we use the theory 
of seminormal forms to construct a deformation of the cyclotomic quiver Hecke 
algebras of type A, culminating with the proof of Theorem A. Chapter 5 builds on 
Theorem A to give a quicker construction of the graded cellular basis of ^{^{K), 
over a field K, which was one of the main results of [15]. Finally, in Chapter 6 
we use Theorem A to show that T-L^lK) has the distinguished graded cellular basis 
described in Theorem B. 

2. Cyclotomic Hecke algebras 

This chapter defines the cyclotomic Hecke and quiver Hecke algebras of type A 
and it introduces some of the basic machinery that we need for understanding these 
algebras. We give a new presentation for the cyclotomic Hecke algebras of type j4, 
which simultaneously captures the degenerate and non-degenerate cyclotomic Hecke 
algebras which currently appear in the literature, and then we recall the results from 
the literature that we need, including Brundan and Kleshchev's graded isomorphism 
theorem [6]. 

2.1. Quiver combinatorics. Fix an integer e G {0,2,3,4...} and let Fg be the 
oriented quiver with vertex set / — 'L/e'L and edges i — > i + 1, for i € I. If i, j £ / 
and i and j are not connected by an edge in Fe then we write i ^ j ■ 

To the quiver Fg we attach the Cartan matrix {cij)ij,£i, where 

'2, if*=j, 

-1, iii ^ j or i^j, 

-2, iiiUj, 

^0, otherwise. 

Let sle be the corresponding Kac-Moody algebra [19] with fundamental weights 
{Ai \ i e I}, positive weight lattice P^ — J^iei ^Ai and positive root lattice Q+ = 
0jgj Nai. Let (•, •) be the bilinear form determined by 

{ai,aj) = a-j and {Ai,aj) = Sij, for i,j e /. 

More details can be found, for example, in [19, Chapter 1]. 

Fix, once and for all, a multicharge k = (ki, . . . , ki) G Z^ which is a sequence 
of integers such that if e 7^ then ki — k/+i > n for 1 < / < £. Define A = Ae(K) = 
Asi -I- • • • -I- Arj, , where k = k (mod e) . Equivalently, A is the unique element of P^ 
such that 

(2.1) (A, a^) = #{1 <l <£ \ Ki=i (mode)}, for alH £ /. 

All of the bases for the modules and algebras in this paper depend implicitly on 
the choice of k even though the algebras themselves depend only on A. 

2.2. Cyclotomic Hecke algebras. This section defines the cyclotomic Hecke al- 
gebras of type A and explains the connection between these algebras and the de- 
generate and non-degenerate Hecke algebras of type G{£, l,n). 

Fix an integral domain O which contains an invertible element ^ E O^ . 
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2.2. Definition. Fix integers n > and £ > 1. Then the cyclotomic Hecke 

algebra of type A with Hecke parameter ^ d O^ and cyclotomic parameters 
Qi, . . . ,Qi (z O is the unital associative O -algebra Hn = Hri(0, ^, Qi, . . . , Qe) with 
generators Li, . . . , L„, Ti, . . . , r„„i which are subject to the relations 



Y[iLi-Qi) = 0, (T, + l)(r,-e) = 0, 



1=1 

LrLt = LtLr, TrTs = T^Tr if \r - s\> 1, 

TsTs+iTs = Ts+iTsTs+i, TrLt = LfTr, ift^r,r + l, 

Lr+liTr-^+l)=TrLr + l, 

where 1 < r < n, I < s < n — 1 and I < t < n. 

2.3. Remark. If ^ = 1 then, by definition, "Hn is a degenerate cyclotomic Hecke 
algebra of type G(£, 1, n). If ^ 7^ 1 then Hn is (isomorphic to) an integral cyclotomic 
Hecke algebra of type G{£, 1, n). To see this define LJ, = (^— l)Lfe + l, for 1 < k < n, 
and observe that Hn is generated by L'j^, Ti, . . . , T„_i subject to the usual relations 
for these algebras as originally defined by Ariki and Koike [3]. It is now easy to 
verify our claim. The presentation of Hn in Definition 2.2 unifies the definition 
of the 'degenerate' and 'non-degenerate' Hecke algebras, which corresponds to the 
cases where ^ = 1 or ^ ^ 1, respectively. 

Let &n be the symmetric group on n letters. For 1 < r < n let s^ = (r, r + 1) 
be the corresponding simple transposition. Then {si, . . . , s„_i} is the standard 
set of Coxeter generators for (3„. A reduced expression for w £ (3„ is a word 
w — Srn ■ ■ ■ Sr,. with k minimal and \ < rj < n for 1 < j < A;, li w = s^ ■ ■ ■ Sr,. 
is reduced then set T^ — Tr^ . . . Tr^ . Then T^ is independent of the choice of 
reduced expression since the braid relations hold in Hn- It follows arguing as 
in [3, Theorem 3.3] that Hn is free as a O-module with basis 

{ ii^ . . L^"T^ I < ai, . . . , a„ < ^ and w G 6„ } . 

Consequently, Hn is free as a O-module of rank ^"n!, which is the order of the 
complex reflection group of type G{£, l,n). 

We now restrict our attention to the case of integral cyclotomic parameters. To 
define these recall that for any integer k and t £ O the quantum integer [k]t is 

_ j l + t+---+t''-\. if fc>0, 

^ ^*"\-(t-l+f-2 + ...+<'=), iffc<0. 

When t is understood we simply write [k] — [k]t. 

An integral cyclotomic Hecke algebra is a cyclotomic Hecke algebra Hn with 
cyclotomic parameters of the form Qr = [kt]^, for ki, . . . , k^ G Z. The sequence of 
integers k = (ki, . . . , k^) G Z^. is the multicharge of Hn- 

Translating the Morita equivalence theorems of [11, Theorem 1.1] and [5, The- 
orem 5.19] into the current setting, every cyclotomic Hecke algebras of type A is 
Morita equivalent to a direct sum of tensor products of integral cyclotomic Hecke 
algebras. Therefore, there is no loss of generality in restricting our attention to the 
integral cyclotomic Hecke algebras of type A. 

Recall that A G P^ and that we have fixed an integer e G {0,2,3,4,...}. Let 
^ G O^ be a primitive eth root of unity if e > and a non-root of unity if e = 
and fix a multicharge k so that A — Ae(K) as in (2.1). 

Let Hn = Hn{0) be the integral cyclotomic Hecke algebra Hn{0,^,K). Using 
the definitions it is easy to see that, up to isomorphism, Hn depends only on ^ 
and A. In fact, by Theorem 2.14 below, it depends only on e and A. Nonetheless, 
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many of the constructions which follow, particularly the definitions of bases, depend 
upon the choice of k. 

2.3. Graded algebras and cellular bases. This section recalls the definitions 
and results from the representation theory of (graded) cellular algebras that we 
need. 

Let A be a unital associative O-algebra which is free and of finite rank as an 
O-module. In this paper a graded module will always mean a Z-graded module. 
That is, an O-module M which has a decomposition M — ®„g2 Md as an O- 
module. If to G Md, for d S Z, then m is homogeneous of degree d and we set 
deg m — d. If M is a graded O-module and s £ Z let M{s) be the graded O-module 
obtained by shifting the grading on Ad up by s; that is, M{s)d — Md-s, for d G Z. 

Similarly a graded algebra is a unital associative O-algebra A = ^dez ^d 
which is a graded O-module such that AdA^ C Ad+e, for aU d, e G Z. It follows 
that 1 G Aq and that Ao is a graded subalgebra of A. A graded (right) A-module 
is a graded O-module AI such that M is an A- module and MdAe Q Md+e, for all 
d, e G Z, where M and A mean forgetting the Z-grading structures on AI and A 
respectively. Graded submodules, graded left A-modules and so on are all defined 
in the obvious way. 

The following definition extends Graham and Lehrer's [12] definition of cellular 
algebras to the graded setting. 

2.4. Definition (Graded cellular algebras [12,15]). Suppose that A is an O-algebra 
which is free of finite rank over O. A cell datum for A is an ordered triple 
(■p, T, C), where {V, >) is the weight poset, T{X) is a finite set for X E V , and 

C: l[T{X)xT{X)^A;{s,i)^c,u 
xev 

is an infective function such that: 

(GCi) {c,t I B, i G T(A) forXeVjis an O -basis of A. 

(GC2) If S,i G T{X), for some X G V, and a £ A then there exist scalars ri„(a), 
which do not depend on s, such that 

CsiO = 2, f^v{o)csv {mod A^ ), 

DGT(A) 

where A^^ is the O-submodule of A spanned by { Cab | /i O A and a, b G T{ii) }. 
(GC3) The O-linear map • : A — >A determined by (c^t)* = Ct^, for all X £ V and 
all 5, iCz T{X), is an anti-isomorphism of A. 

A cellular algebra is an algebra which has a cell datum. If A is a cellular algebra 
with cell datum (V, T, C) then the basis {c^t \ A G P and s, t G r(A } is a cellular 
basis of A with * its cellular algebra anti- automorphism. 

If, in addition, A is a Z,-graded algebra then a graded cell datum for A is a 
cell datum {V, T, C) together with a degree function 

deg: []T(A)^Z 
\ev 

such that 

(GCd) the element c^t is homogeneous of degree degc^t = deg(s) + deg(t), for all 
XeV ands,i€T{X). 

In this case, A is a graded cellular algebra with graded cellular basis {cst}- 

Fix a (graded) cellular algebra A with graded cellular basis {cst}- If A G P then 
the graded cell module is the O-module C^ with basis { ct | t G T{X) } and with 
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A-action 



Ctfl 



E 

DGT(A) 



rio{a)c„, 



where the scalars ^^(a) G O are the same scalars appearing in (GC2). One of 
the key properties of the graded ceh modules is that by [15, Lemma 2.7] they come 
equipped with a homogeneous bihnear form ( , ) of degree zero which is determined 
by the equation 

(2.5) (ct,Cu)cB„ = c^tCuo (mod A^^) , 

for s, t, u, G T{\). The radical of this form 

radC^ = { X e C^ | {x, y) = for all y e C^ } 

is a graded ^-submodule of C'^ so that D^ = C^ j radC^ is a graded A-module. It 
is shown in [15, Theorem 2.10] that 

{D^{k) I A e 7^,1?^ 7^0 and fee Z} 

is a complete set of pairwise non-isomorphic irreducible (graded) A- modules when O 
is a field. 

2.4. Multipartitions and tableaux. A partition of d is a weakly decreasing 

sequence A = (Ai, A2, . . . ) of non-negative integers such that |A| = Ai-|-A2H = d. 

An i?- multipart it ion of n is an ^-tuple A = (A'-^', . . . , A'-^-') of partitions such that 
I A*-^-* I + ■ • • + I A*^^-* I = n. We identify the multipartition A with its diagram which is 
the set of nodes [[A| = { (/, r, c) | 1 < c < Ar for 1 < ^ < £ } , which we think of as 
an ordered -^-tuple of arrays of boxes in the plane. For example, if A 
then 



(3,112,1|3,2) 



IA1 = 



In this way we talk of the rows, columns and components of A. 

Given two nodes a — {I, r, c) and (3 — (/', r', c') then /3 is below a, or a is above 
/3, if {l,r,c) < {l',r',c') in the lexicographic order. 

The set of multipartitions of n becomes a poset ordered by dominance where A 
dominates /x, or A !> /x, if 



E 

fe=i 



|A( 



fe)l 



E\- 



(0 



l-l 

k=l 



{k)\ 



E 



(0 



for 1 < I < i and i > 1. If A > /.t and A ^ /x then we write A > /x. Let 
'Pn — (^ra ) !>) be the poset of multipartitions of n ordered by dominance and let 
CPnJ ^) be the opposite poset. 

Fix a multipartition A. Then a A-tableau is a bijective map i : [A] — >{1, 2, . . . ,n}, 
which we identify with a labelling of |A| by {1, 2, . . . , n}. For example, 



1 


2 


3 


4 
5 







6 


7 


8 





10 



13 



11 



and 



/ 


9 


12 


13 




6 


8 


1 


3 


5 


\ 


10 
11 






7 




2 


4 















are both A-tableaux when A = (3, 1^|2, 1|3, 2) as above. In this way we speak of 
the rows, columns and components of tableaux. If t is a tableau and 1 < fc < n set 
compj(fc) = / if fc appears in the Ith component of t. 

A A-tableau is standard if its entries increase along rows and columns in each 
component. Both of the tableaux above are standard. Let Std(A) be the set of 
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standard A-tableaux and let Std(n) = IJ^^^pA Std(A). Similarly set Std^(A) = 

{ (s, t) I s, t e Std(A) } and Std^iP^) = { (s, t) "| s, t e Std(A) for some A G P^ }. 

If t is a A-tableau set Shape(t) = A and let iim be the subtableau of t which 
contains the numbers {1, 2, . . . , m}. If i is a standard A-tableau then Shape(t4,TO) is 
a multipartition for all m > 0. We extend the dominance ordering to the set of all 
standard tableaux by defining s [^ t if 

Shape(s^m) > Shape(t;m), 

for 1 < m < n. As before, we write s > t if s t> t and s 7^ t. We extend the 
dominance ordering to Std (V^) by declaring that (s, t) !> (u, 0) if s > u and t ^ 0. 
Similarly, (s,t) O (u, 0) if (s,t) > (u, o) and (s,t) ^ (u, 0) 

It is easy to see that there are unique standard A-tableaux t"^ and t^ such that 
i-"^ > t ^ ix, for all t G Std(A). The tableau t"^ has the numbers 1,2, ... ,n entered in 
order from left to right along the rows of i^ , and then t"** , . . . , t'^ and similarly, 
ix is the tableau with the numbers 1, . . . ,n entered in order down the columns of 
t^*" , . . . , t^*" , t^'" . When A = (3, 1^|2, 1|3, 2) then the two A-tableaux displayed 
above are t"^ and tx. 

Given a standard A-tableau t define d{i) £ ©„ to be the permutation such that 
t = t'^(i(t). Let < be the Bruhat order on ©„ with the convention that 1 < w for 
all w G ©„. By a well-known result of Ehresmann and James, if s, t G Std(A) then 
s ^ t if and only if d{s) < d{i); see, for example, [24, Theorem 3.8]. 

Recall from Section 2.1 that we have fixed a multicharge k G Z^. The residue 
of the node A = {l,r,c) is res(A) ~ ki + c — r (mod e) (where we adopt the 
convention that i = i (mod 0) , for i G Z). Thus, res(v4) G /. A node A is an 
i-node if res(^) — i. If t is a /x-tableaux and 1 < k < n then the residue of k 
in i is rest(fc) = res(^), where A G fj, is the unique node such that i{A) ~ k. The 
residue sequence of t is 

res(t) = (rest(l), rest(2), . . . , rest(n)) G /". 

As an important special case we set i^ — res(t'^), for fi G V^- 

Refine the dominance ordering on the set of standard tableaux by defining 5 ► t 
if s ^ i and res(s) = res(t). Similarly, we write (s,t) ►.(u, u) if (s, t) > (u, d), 
res(s) = res(u) and res(t) = res(o) and (s,t) ► (u, u) now has the obvious meaning. 

Following Brundan, Kleshchev and Wang [8, Definition. 3.5] we now define the 
degree of a standard tableau. Suppose that fi G V^- A node A is an addable node 
oi fj, ii A ^ fi and fi U {A} is (the diagram of) a multipartition of n + 1. Similarly, 
a node _B is a removable node of ^t if i? G /x and /x \ {B} is a multipartition 
of n — 1. Suppose that A is an i-node and define integers 

, , ^ 11 ( addable i-nodes of fi \ „r removable i-nodes of /x1 

rfAlM)-#| strictly below A } *{ strictly below A J' 

If t is a standard /x-tableau define its degree inductively by setting degg(t) — 0, 
if n = 0, and if n > then 

(2.6) deg,(t) = deg,(t^(„_i)) + d^(/i), 

where A — i~^{n). When e is understood we write deg(t). 

The following result shows that the degrees of the standard tableau are almost 
completely determined by the Cartan matrix (cy) of Fg. 

2.7. Lemma (Brundan, Kleshchev and Wang [8, Proposition 3.13]). Suppose that s 
and i are standard tableaux such that s > i — s{r,r + l), where 1 < r < n and i G /". 
Let i — res(s). Then degg(s) = degg(t) + a. 
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2.5. The Murphy basis and cyclotomic Specht modules. The cyclotomic 
Hecke algebra H^ is a cellular algebra with several different cellular bases. This 
section introduces one of these bases, the Murphy basis, and uses it to define the 
Specht modules and simple modules of H^. 

Fix a multipartition A G V:^. Following [10, Definition 3.14] and [4, §6], if 
s,t e Std(A) define irisi — Td(j5)-iTOAT'^(t), where mx = uxx\ where 

|a(i'|+...+|a(')| 

^^^=11 n r"'+'(^r-[K;+i]) and xx^ Y. ^"'■ 

2.8. Theorem ( [10, Theorem 3.26] and [4, Theorem 6.3]). The cyclotomic Hecke 
algebra H„ is free as a O-module with cellular basis 

{m,i I s, t e Std(A) /or AG P,t} 

with respect to the weight poset ("P^ , !>). 

Proof. This theorem can be proved uniformly in all cases by modifying the argument 
of [10, Theorem 3.26], however, for future reference we explain how to deduce this 
result from the literature for the degenerate and non-degenerate algebras. 

First suppose that ^ = 1. Then the element mx, for A € V^, coincides exactly 
with the corresponding elements defined for the non-degenerate cyclotomic Hecke 
algebras in [4, §6]. It follows that {m^i \ (s,t) £ V^ } is the Murphy basis of the 
degenerate cyclotomic Hecke algebra Hn defined in [4, §6] and that the theorem is 
just a restatement of [4, Theorem 6.3] when ^ = 1. 

Now suppose that ^ ^ 1 and, as in Remark 2.3, let L'^. — {^ ~~ l)Lr 4- 1 be the 
'non-degenerate' Jucys-Murphy elements for H^, for 1 < r < n. An application of 
the definitions shows that if k g Z then 

r'^(i.-[K]) = |-^(L;-r). 

Therefore, ux is a scalar multiple of the element uj^ given by [10, Definition 3.1,3.5]. 
Consequently, if (s, t) G Std^('P^) then m^i is a scalar multiple of the correspond- 
ing Murphy basis element from [10, Definition 3.14]. Hence, the theorem is an 
immediate consequence of [10, Theorem 3.26] in the non-degenerate case. D 

Suppose that A G V^. The (cyclotomic) Specht module S_ is the cell module 
associated to A using the (ungraded) cellular basis {rrisi \ (s,t) G Std^(7','^) }. We 
underline S_ to emphasise that S_ is not graded. When O is a field let D. = 
S^/ radS^ and set /C^ = { A G V^ \ D^ ^0}. Ariki [2] has given a combinatorial 
description of the set /C^. By the theory of cellular algebras [12], {D!^ \ fi G /C^ } 
is a complete set of pairwise non-isomorphic irreducible Hn-modules. 

The following well-known fact is fundamental to all of the results in this paper. 

2.9. Lemma. Suppose that 1 < r < n and that s,t G Std(A), for A G V^. Then 



rrisi 



Lr — [cr{i)]msi + 2_\ ^D™sD i'mod'Hn^). 



DeStd(A) 



for some r^, G O. 

Proof. If ^ = 1 then this is a restatement of [4, Lemma 6.6]. If ^ ^ 1 then 
mstij. = r''^'^"^st + ^ r'„m^i (mod H,^^) , 

for some r^ G O, by [17, Proposition 3.7] (and the notational translations given in 
the proof of Theorem 2.8). As L^ = (i^ - l)/(^ - 1) the result follows. D 
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2.6. Cyclotomic quiver Hecke algebras. Brundan and Kleshchev [6] have given 
a very different presentation ofH^. This presentation is more difficult to work with 
but it has the advantage of showing that H^ is a Z-graded algebra. 

2.10. Definition (Brundan-Kleshchev [6]). Suppose that n > and e e {0,2,3,4,...}. 
The cyclotomic quiver Hecke algebra, or cyclotomic Khovanov-Lauda 
Rouquier algebra, of weight A and type Fg is the unital associative O-algebra 
TZ^ — 7?.„(0) with generators 

{^i,...,V„-i}U{yi,...,y„}U{e(i) | i G /" } 

and relations 

y|^'"-^e(i) = 0, e(i)e(j) = <5ije(i), Eiez-^W = 1^ 

yre(i) = e{i)yr, Ae{i) = e(sr-i)V'r, VrVs = ysVr, 

(2.11) ^rVr+ie{l) = (j/r-iAr + ^vv+i)e(i), J/r+lV'r-eCi) = (^ArJ/r + 5i^i^^^)e{i) , 

(2.12) il^rVs^VsA, if s^r,r + l, 
ipri's = 'ipsA, if \r - s\ > 1, 

0, if ir = ir+1, 

(yr - 2/r+i)e(i), ifir^ir+1, 

(yr+1 - yr)e(i), «/ ir ^ V+1, 

(yr+1 - J/r)(2/r - yr+l)e(i), if ir ^ V+l 

e(i), otherwise, 

(V'r+l'0rV'r+l - l)e(i), «/ V+2 = V -> V+1, 

(V'r+lV'rV'r+l + l)e(i), if V+2 = V ^ V+1, 

(ipr+llpr-ipr+l + Vr - '^TJr+l + yr+2)e{i), 

if ir+2 = ir^ ir+1, 

otherwise, 



^'e(i) 



V'r'0r+l'0re(i) = < 



^V'r+lV'rV'r+ie(i), 

/or i,j £ /" and all admissible r and s. Moreover, TZ^ is naturally Z-graded with 
degree function determined by 

dege(i)=0, degyr = 2 and dcgV'se(i) = -Ci,,,;^^i, 

for l<r<n, l<s<n and i G /". 

2.13. Remark. The presentation of TZ^ given in Definition 2.10 differs by a choice 
of signs with the definition given in [6, Theorem 1.1]. The presentation of TZ^ 
given above agrees with that used in [22] as the orientation of the quiver is reversed 
in [22]. 

The connection between the cyclotomic quiver Hecke algebras of type T^ and the 
cyclotomic Hecke algebras of type G{£,l,n) is given by the following remarkable 
result of Brundan and Kleshchev. 

2.14. Theorem (Brundan-Kleshchev's graded isomorphism theorem [6, Theorem 1.1] 
Suppose that O — K is a field, ^ £ K as above, and that A = A{k). Then there is 
an isomorphism of algebras TZ „ = H„ . 

We prove a stronger version of Theorem 2.14 in Theorem 4.32 below. For now 
we note the following simple corollary of Theorem 2.14. Recall that a choice of 
multicharge k determines a dominant weight Ae(/«). 

2.15. Corollary. Suppose that n > 0, k — (ki, . . . , k^) £ Z^ and that 

e > max {n + k^ — ni \ ^ < k,l < £} . 
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Fix invertible scalars ^o G K and S,e ^ K such that ^o is not a root of unity and 
^e is a primitive eth root of unity. Then the cyclotomic Hecke algebras T-Lj^ f" and 
TLj^V' are isomorphic "L-graded K-algebras. 

Proof. Let 7?.^(0) = 'Hn{K,S,Oii^) and 7?.^(e) = HniKT^e,!^) be the corresponding 
cyclotomic quiver Hecke algebras as in Theorem 2.14. By [15, Lemma 4.1], e(i) ^ 
if and only if i = res(t), for some standard tableau i G Std('P^). The definition of e 
ensures that if i = i* then v = V+i or ir = V+i ± 1 if and only if v = V+i (mod e) 
or ir = ir+i ± 1 (mod e) . Therefore, 7?.^(0) = "^^(e) arguing directly from the pre- 
sentations of the cyclotomic quiver Hecke algebras given in Definition 2.10. Hence, 
the result follows by Theorem 2.14. D 

Therefore, without loss of generality, we may assume that e > 0. In the appendix 
we show how to modify the results and definitions in this paper to cover the case 
when e = directly. 

Under the assumptions of the Corollary we note that the algebras 7i^ c and 
"HJ^f are Morita equivalent by the main result of [11]. That these algebras are 
actually isomorphic is another miracle provided by Brundan and Kleshchev's graded 
isomorphism theorem. 

The following consequence of Theorem 2.14 will be needed later. 

2.16. Corollary. Suppose that 1 < r < n and i G /". Then yr "^6(1) = 0, where 
iV,(i) = #Std(i). 

Proof. This is a well-known application of Theorem 2.14 and Lemma 2.9. D 

3. Seminormal forms for Hecke algebras 

In this chapter we develop the theory of seminormal forms in a slightly more 
general context than appears in the literature. In particular, in this paper a semi- 
normal basis will be a basis for H^ rather than a basis of a Specht module of H^. 
We also treat all of the variations of the seminormal bases simultaneously as this 
will give us the flexibility to change seminormal forms when we use them in the 
next chapter to study the connections between "H^ and the cyclotomic quiver Hecke 
algebra TZ^. 

3.1. Content functions and the Gelfand-Zetlin algebra. Underpinning Brun- 
dan and Kleshchev's graded isomorphism theorem (Theorem 2.14) is the decompo- 
sition of any 7^^-module into a direct sum of generalised eigenspaces for the Jucys- 
Murphy elements ii, . . . , L„. This section studies the action of the Jucys-Murphy 
elements on H^. The results in this section are well-known, at least to experts, but 
they are needed in the sequel. 

The content of the node 7 = (/, r, c) is the integer 

c^ — Ki — r + c 

If i G Std(A) is a standard A-tableau and I < k < n then the content of fc in i is 
Cfc(i) = c^, where 1(7) = fc for 7 e |A]. 

3.1. Definition. Let O be a commutative integral domain and suppose that t G O^ 
is an invertible element of O . The pair {0,t) separates Std('P„) if 



^]« n n [f^i - i^m + d]t e O 

l<l<m<i -n<d<n 

« G Z^ and let n^{0) be the Hecke 
with parameter t. In spite of our notation, note that H„ (O) depends only on k and 



n\^ 

l<l<m<i -n<d<n 

Fix a multicharge /« G Z^ and let 'H!^{0) be the Hecke algebra defined over O 

A/ 
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not directly on A = Af,{K). Let J(f be a field which contains the field of fractions 
of O. Then H^,{Jf) = H^iO) (E)o ^. 

Throughout this chapter we are going to work with the Hecke algebras 'H^{0) 
and 'H^{J(f) — 'H^{0)®0'^, however, we have in mind the situation of Theorem 2.14. 
By assumption e > 0, so we can replace the multicharge k, with (ki + aie, K2 + 
a2e, . . . , K£ + a^e), for any integers ai, . . . , a^ € Z, without changing the dominant 
weight A = Ae(K). In view of Definition 3.1 we therefore assume that 

(3.2) Ki - Ki+i > n, for l<l <£. 

Until further notice, we fix a multicharge k e Z^ satisfying (3.2) and consider the 
algebra 'H'^{0) with parameter t. 

Although we do not need this, we remark that it follows from [1] and [4, The- 
orem 6.11] that 7^^(J^,i) is semisimple if and only if (J^,i) separates Std(7'^). 
Our main use of the separation condition is the following fundamental fact which 
is easily proved by induction on n\ see, for example, [17, Lemma 3.12]. 

3.3. Lemma. Suppose that O is an integral domain andt G O'' is invertible. Then 
{0,t) separates Std(P„) if and only if 

S = t if and only if [c.r(s)] = [cr(t)] for 1 < r < n, 

for all s,ieStd{r^). 

Following [28], define the Gelfand-Zetlin subalgebra ofH^ to be the algebra 
^{O) = (Li,...,L„). The aim of this section is to understand the semisimple 
representation theory of ^ = ^{O). It follows from Definition 2.2 that ^ is a 
commutative subalgebra of H^. 

If O is an integral domain then it follows from Lemma 2.9 that, as an (^,.jSf)- 
bimodule, 7i„{0) has a composition series with composition factors which are O- 
free of rank 1 upon which Lr acts as multiplication by Cr(s) from the left and as 
multiplication by Cr(t) from the right. Obtaining a better description of ^, and 
of Ti^ as an (^, ^)-bimodule, in the non-semisimple case is likely to be important. 
For example, the dimension of ^ over a field is not known in general. 

3.4. Proposition (cf. [3, Proposition 3.17]). Suppose that {J^,t) separates Std(7','^), 
where J(f is a field and 7^ t G J^. Then 7^„ (J^) is a semisimple (jiff, ^)-himodule 
with decomposition 

s,tGStd(A) 

where Hsi — {h G TL^ \ Lrh — [cr{s)]h and hLr — [cr(t)]/i, for 1 < r < n} is one 
dimensional. 

Proof. By Lemma 2.9, the Jucys-Murphy elements Li, . . . ,Ln are a family of JM- 
elements for H^ in the sense of [26, Definition 2.4]. Therefore, the result is a special 
case of [26, Theorem 3.7]. D 

Key to the proof of the results in [26] are the following elements which have their 
origins in the work of Murphy [27]. For t G Std('P,,'^) define 

(«) «-n n ji^^ 

fe=i ces L Kv yj L J 

[cfc(t)l#W 

where (o = {cr{i) \ 1 < r < n and t G Std(n) } is the set of the possible contents 
that can appear in a standard tableau of size n. By definition, Fi G ^(J^) and it 
follows directly from Proposition 3.4 that if /luo £ Hun then 

(3.6) F^hunFi = ^su^Dt^st, 
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for all (s,t), (u, U) £ Std^ir^). Therefore, H,t = F.n^Fi. 

By Propositfon 3.4 we can write 1 — J2s t^st for unique e^t G ^st- Since Fj = 
Fi , the last displayed equation implies that Ft = en G -fftt is an idempotent. 
Consequently, 

testdCpA) testdCpA) 

In particular. Ft is a primitive idempotent in J^{J(f). If follows that ^(J^) is a 
split semisimple algebra of dimension ^ Std(7-',^). 

3.2. Seminormal forms. Seminormal bases for T-L^ are well-known in the liter- 
ature, having their origins in the work of Young from [34]. Many examples of 
"seminormal bases" appear in the literature. In this section we classify the semi- 
normal bases of H^. This characterisation of seminormal forms appears to be new, 
even in the special of the symmetric groups, although some of the details will be 
familiar to experts. 

Throughout this section we assume that J{f is a field, 7^ f G ^ and that 
{J^,t) separates Std('P^). Recall the decomposition "H^ — ®u i)(zstd?(v'^)^s^ 
from Proposition 3.4. 

Define an involution on an algebra A to be an algebra anti-automorphism of A 
of order 2. 



3.7. Definition. Suppose that {J(f,t) separates Std(7'„) and let l be an involu- 
tion on 'H^(=J^). An L-seminormal basis of ^^{Jff) is a basis of the form 
{/.I I /.I = t(/t.) e H,t for (s,t) G Std2(P,t) }. 

For now we take * to be the unique anti-isomorphism of TL^KJi^) which fixes 
each of the generators Ti, . . . , r„_i, ii, . . . , L„ of Definition 2.2. Then to*^ — rnts, 
for all (s, t) G Std^(7^^). The assumption that /*| = ft^ is not essential for what 
follows but it is natural because we want to work within the framework of cellular 
algebras. 

In order to describe the action of H^ on its seminormal bases, if t G Std(7'^) 
then define the integers 

(3.8) pr{i) = Cr{i) - Cr+iii), for 1 < r < n. 

Then p,(t) is the 'axial distance' between r and r + 1 in the tableau t. 
A ^-seminormal coefficient system for ?^^(J^) is a set of scalars 

a = {ar{s) I 1 < r < n and s G Std(n) } 

in ^ such that if 1 < r < n and t G Std{r^) then 

(3.9) ar{i)ar+l{iSr)ar{iSrSr+l) = a^+l (t)Q,. (tSr+l)ar+l (tSr+lS,-) 

and, setting U — t(r, r + 1), then ar{i) = if ^ Std(A) and otherwise 

3.10 ar{i)ar{X)) = r .,^1^ . ^1 • 

We will see that condition (3.9) ensures that the braid relations of length 3 are 
satisfied by ri,...,T„_i and that (3.10) corresponds to the quadratic relations. 
Quite surprisingly, as the proof of Theorem 3.22 below shows, (3.10) also encodes 
the KLR grading on H^- 

Usually, we omit the * and simply call a a seminormal coefficient system. 

3.11. Example A nice 'rational' seminormal coefficient system is given by 

a (t) = / T^^' '^ ^^'^' '^ + ^^ '' standard, 
I 0, otherwise, 
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for t e Std(P,;^) and 1 < r < n. O 

3.12. Example By Proposition 3.18 below, the following seminormal coefficient 
system is associated with the Murphy basis of H^: if t e Std('P^) set — i{r, r + 1) 
and define 

{1 if D is standard and i O 0, 

%7rmlA%]''^^ ' ^^ " i^ standard and O t, 
0, otherwise, 

for 1 < r < n. O 

Another seminormal coefficient system, which is particularly well adapted to 
Brundan and Kleshchev's Graded Isomorphism Theorem 2.14, is given in Section 5.1. 

3.13. Lemma. Suppose that {Ji^,t) separates Std('P„) and that {/si} is a seminor- 
mal basis ofTLn- Then there exists a unique seminormal coefficient system a such 
that ifl<r<nand (s,t) G Std^(7'^) then 

where = i(r, r + 1). 

Proof. The uniqueness statement is automatic, since {/st} is a basis of TL^iJif), so 
we need to prove that such a seminormal coefficient system a exists. 
Fix {s,t) e Std^('P;^) and 1 <r <n and write 



E 

(u,D)eStd2CpA) 



/st-'r — / ^ fluo/uO: 



for some Oud £ =^. Multiplying on the left by F^ it follows that Cud t^ only 
if u = s. If fc 7^ r, r + 1 then Lk commutes with Tr so it follows a^o ^ only if 
[cfc(D)] = [cfe(t)], for k ^ r,r + l. Using Definition 3.1, and arguing as in Lemma 3.3, 
this implies that as„ ^ only if D G {t, t(r, r + 1)}. Therefore, we can write 

fsiTr = ar(t)/sD + a^(t)/5t, 

for some ar{i),a'j.{t) G J^, where = t(r, r + 1). (Here, and below, we adopt 
the convention that /^n = if either of s or is not standard.) By Definition 2.2, 
TrLr = Lr+i{Tr — 1+ 1) — 1, SO multiplying both sides of the last displayed equation 
on the right by Lr and comparing the coefficient of /st on both sides shows that 

[c.+i(t)](a;(t)-t + l)-l^a;(t)[c.(t)]. 

Hence, aj.(i) = — l/[pr(t)] as claimed. If is not standard then we set ar{i) — 0. 
If is standard then comparing the coefficient of /^t on both sides of 

(a,(t)/,„ - -L-^y., =. J,{r^ = J,,{{t - 1)T, + t) 

shows that ar{^ar{^) ~ - — [p''(t) L (p')] i^i accordance with (3.10). 

Finally, it remains to show that (3.9) holds. If 1 < r < n then TrTr+iT,. = 
Tr+iTrTr+i by Definition 2.2. On the other hand, if we set ii = t(r, r + 1), t2 = 
t(r + l,r + 2), ti2 =ti(r + l,r + 2) tji =t2(r,r + l) and ti2i = t2i2 = t(r,r + 2) 
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then direct calculation shows that = fst(TrTr+iTr — Tr+iTrTr+i) is equal to 
1 1 arii)ariii) a,.+i(t)ar+i(i2) 



■( 



[pr{i)npr+l{i)] k(t)][p.+i(i)]2 ' [p.+i(ti)] [pr{t-2)] ' ^'' 

+"'-^^K[p.(ti)][p.+ i(ti)] + k(t)][p,.+i(t)] [pr+^mPr+l{il)]r''' 

~'^'^+'^^[[pr{t2)][Pr+l{i2)] ^ k (i)] [p.+l (t)] " RlkM^ ^''^ 

-a^(t)a^+i(ti)( - TTTTJ/^tis 

^[Pr(il2)] [pr+l(t)]/ 

+ a,r+l(t)Q:r(t2)(7 — ^ - r ^.xi ) /stai 

+ (ar(t)Q;r+l(ti)ar(tl2) " Q^r+l (t)^^ (t2)ar+l (t21 )) /stisi • 

By our conventions, if any tableau t? is not standard then /^t, and the corresponding 
a-coefficient are both zero. As the coefficient of /stiai in the last displayed equation 
is zero it follows that (3.9) holds. Consequently, a = {^^(t)} is a seminormal 
coefficient system, completing the proof. (It is not hard to see, using (3.10) and 
identities like Pr(fi) — —Pr{i) and Pr(ti2) = Pr+i(t), that the remaining coefficients 
in the last displayed equation are automatically zero.) D 

Lemma 3.13 really says that acting from the right on a seminormal basis deter- 
mines a seminormal coefficient system. Similarly, the left action on a seminormal 
basis determines a seminormal coefficient system. In general, the seminormal co- 
efficient systems attached to the left and right actions will be different, however, 
because we are assuming that our seminormal bases are ^-invariant these left and 
right coefficient systems coincide. Thus, for (s,t) £ Std (Vn) and 1 < r < n we 
also have Trfsi = ar(s)/ut - |^;:^/st, where u = s(r, r + l). 

Exactly as eigenvectors are not uniquely determined by their eigenvalues, semi- 
normal bases are not uniquely determined by seminormal coefficient systems. We 
now fully characterize seminormal bases — and prove a converse to Lemma 3.13. 

Recall that a set of idempotents in an algebra is complete if they sum to 1. 

3.14. Theorem (The Seminormal Basis Theorem). Suppose that (J^,t) separates 
Std(7'„ ) and that a is a seminormal coefficient system for H„(J'^). Then ^^{J^f) 
has a ^-seminormal basis { /st | (Sj f) G Std (A)} such that if (s,t) G Std (P^) 
then 

(3.15) fli = fis, /stifc = [cfe(t)]/5t and f^tTr ^ ar{i)fov - -. — 7W{fsu 

[Pr[i)\ 

where D = t(r, r + l) and f^„ = ifv is not standard. Moreover, there exist non-zero 
scalars 74 S JXf, for t G Std('P„ ), such that 

(3.16) Fuf^tF„ = SusSiofiii, /st/uB = <5tu7t/5B, and i^t = — /«■ 

7t 

Furthermore, {Fi \ t G Std(P„ ) } is a complete set of pairwise orthogonal prim- 
itive idempotents. In particular, every irreducible ^{^{J^f) -module is isomorphic 
to F^n^iJf), for some S G Std(P;^), and F^n^{J(r) ^ F^n'^(.y(r) if and only if 
Shape(s) — Shape(u). 

Finally, the basis { f^i \ s, t G Std(A) for X G V^ } is uniquely determined by the 
choice of seminormal coefficient system a and the scalars { 7tA | A G V^ } C J^^ . 

Proof. For each A G P„ fix an arbitrary pair of tableaux and a non-zero element 
/st € -ffst- Then /^i is a simultaneous eigenvector for all of the elements of ^, 
where they act from the left and from the right. 
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Now, suppose that 1 < r < n and that = t(r, r + 1) is standard. Then ar{i) ^ 
so we can set fsv = -^^foiiTr + -jj;^)- Equivalently, f^iTr = ar{i)fsv - j^^fsi- 
Then using the relations in 'H^{.J^) and the defining properties of the seminormal 
coefRcient system a, it is straightforward to check that /so^fe = [cfc(o)]/5o, so that 
/so e -ffso- Moreover, /^b ^ since /^i = -^^f5x,{Tr + [^^{)- 

More generally, it is easy to see that if is any A-tableau then there is a sequence 
of standard tableaux Oq = s, Oi, . . . , Dz = such that Oi+i = Oi(ri, Vi + 1), for some 
integers 1 < r^ < n. Therefore, continuing in this way it follows that given two 
tableaux u, O G Std(A) we can define non-zero elements /uo £ H^o which satisfy 
(3.15). It follows that, once fsi is fixed, there is at most one choice of elements 
{/uo I u,ti G Std(A) }, such that (3.15) holds. 

To complete the proof that the seminormal coefficient system determines a semi- 
normal basis we need to check that the elements /uo from the last paragraph are 
well-defined. That is, we need to show that /„„ is independent of the choice of 
the sequences of simple transpositions which link u and D to s and t, respectively. 
Equivalently, we need to prove that the action of ^^{J^f) given by (3.15) respects 
the relations of ?^^(^). Using (3.15), all of the relations in Definition 2.2 are easy 
to check except for the braid relations of length three which hold by virtue of the 
argument of Lemma 3.13. Hence, by choosing elements /^t G if^t, for (s, t) G Std(A) 
and A G V^: the seminormal coefficient system determines a unique seminormal 
basis. 

Using (3.6) it is straightforward to prove (3.16) so we leave these details to the 
reader; cf. [26, Theorem 3.16]. In particular, this shows that i^s = — /ss is an 



idempotent. To show that Fa, is primitive, suppose that a is a non-zero element 
of F^n^iJir). By (3.15), a = Et,GStd(A) ''>'/=>" ^r some r„ G Jf. Fix i G Std(A) 
such that n ^ 0. Then /^t = l/naFi G F,H^^{je^). Using (3.15) we deduce 
that F^n^^iJt) has basis { f,„ \ V e Std(A) }. Consequently, aV.^ = F^n^{Ji"), 
showing that Fcj'H]l{J^) is irreducible. Therefore, F^ is a primitive idempotent 
in-H^(^). 

The last paragraph, together with (3.10), implies that if s,u G Std(A) then 
F^y.^ = FuV-n where an isomorphism is given by f^i i-^ /ut, for t G Std(A). Con- 
sequently, if s and u arc standard tableaux of different shape then F^H^ ^ Fu'H-n 
because the muhiplicity of S^ ^ F,n^^{Jf) in n^,{Jf) is # Std(A) by the Wedder- 
burn theorem. 

Finally, it remains to show that the basis {/at} is uniquely determined by a and 
the choice of the 7-coefficients { j^x \ A G P^ }. If s, t G Std(A) then we have shown 
that, once /^t is fixed, there is a unique seminormal basis { /„„ | u, G Std(A) } 
satisfying (3.15). In particular, taking s = t"^ = t and fixing /tAjA determines 
these basis elements. By (3.16) the choice of /(Xja also uniquely determines 7tA. 
Conversely, by setting /ja^a = 7tA_FtA for any choice of non-zero scalars jix G J^, 
for A G J^, the seminormal coefficient system a determines a unique seminormal 
basis. n 

The results which follow are independent of the choice of seminormal coefficient 
system a, however, the choice of 7-coefficients will be important — and in what 
follows it will be useful to be able to vary both the seminormal coefficient system a 
and the 7-coefficients. 

The proof of Theorem 3.14 implies that the choice of 7tA determines all of the 
scalars 7^, for s G Std(A). In what follows we need the following result which makes 
the relationship between these coefficients more explicit. 

3.17. Corollary. Suppose that i G Std(P,j) and that = t(r, r + 1) is standard, 
where 1 < r < n. Then ar{v)"fi = ar{i)^a- 
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Proof. Applying (3.15) and (3.16) several times each, 
-7t/oo- 



7TZJOi\^r\v Jit) - 7 TZ^JtiV — TTT 

ar(o) 



OtriS) 

Comparing coefficients, ckr(t)7o = ckr(o)7i as required. D 

3.3. Seminormal bases and the Murphy basis. In this section we compute the 
Gram determinant of the Specht modules of H^, with respect to the Murphy basis, 
as a product of primes. These determinants are already explicitly known [4, 16-18] 
but all existing formulas describe them as products of rational functions, or of 
rational numbers in the degenerate case. 

By Theorem 2.8, the Murphy basis {msj} is a cellular basis for H^ over an 
arbitrary ring. In this section we continue to work with the generic Hecke algebra 
H^ = HniO) with parameter t and multicharge k satisfying (3.2). 

As (J^, t) separates Std('P,'^), for s, t £ Std(A) we can define 

/si = F^m^iFi. 

By Lemma 2.9, fsi = rrieii + X^^'uo'^ud (mod Hj^"^) , for some r^o G J(f where 
''uD 7^ only if (u, o) O (s, t). It follows that {fsi} is a seminormal basis of H^(^) 
in the sense of Definition 3.7. 

3.18. Proposition. The basis {fsi \ s, t G Std(A) for A G V^ } is the ^-seminormal 
basis o/?^^(J^) determined by the seminormal coefficient system defined in Example 3.12 
and the choices 

7t^ = Wt n n [«/ -"T+c-Km], 

l<l<m<e(l,r,c}e[X] 

Proof. This is equivalent to [25, Theorem 2.11] in the non-degenerate case and 
to [4, Proposition 6.8] in the degenerate case, however, rather than translating the 
notation from these two papers it is easier to prove this directly. 

As noted above, {O, t) separates Std('P^) and fsi = Wst+X] Tuvmut, (mod Hn^) , 
for some run S J^ where rut, ¥" only if (u, o) \> (s, t). Therefore, in view of (3.16), 
{fsi I (s,t) G Std(7'^)} is a *-seminormal basis of H^iJ^). By Theorem 3.14, 
this basis is determined by a seminormal coefficient system a and by a choice of 
scalars {^^x \ AG Vn}- If t l> = t(r, r + 1) then, by definition, msiTr — ms„. 
The transition matrix between the {nisi} and {fsi} is unitriangular so, in view of 
Theorem 3.14, fsiTr = fst, — TT-4nT /st- Therefore, by (3.10), the seminormal coeffi- 
cient system corresponding to the basis {fsi} is the one appearing in Example 3.12. 

It remains to determine the scalars {7tx | AG V^ } corresponding to {fsi}- It 
is well-known, and easy to prove using the relations in H^, that x^ = [\]^xx. 
Therefore, by Lemma 2.9, 

ffx^x = [A]-toaUa = [A]- Y\_ n [ki - r + c - Km] ■ mx (mod U'^^) . 

l<;<m<f (/,r,c)G[A] 

Hence, 7tx = [A]- ni<;<m<^ U{i.r,c)elx] [ni^r + c- k,„] by (3.16). D 

As noted after Theorem 2.8, the Murphy basis { m^t | (s, t) G Std{r^) } of H^ 
gives a basis { mt | tG Std(A) } of each Specht module S_ , for A G V^- ^^^ 
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example, we can set mi — to^ai + 71^^, for t G Std(A). By (2.5), the cellular basis 
equips each Specht module 5^ with an inner product ( , ). The matrix 

is the Gram matrix of S'^ with respect to the Murphy basis. Similarly, the 
seminormal basis yields a second basis {ft \ i£ Std(A) } of S^{Jf), where /t = 
rriiFi = /ixj + Hn'^, for I e Std(A). The transition matrix between these two bases 
is unitriangular, so by (3.16) we have 

(3.19) det£^ = det((/„/t))= [] ^t- 

teStd(A) 

This 'classical' formula for det^ is well-known as it is the cornerstone used to 
prove the classical formula for det^ as a rational function in [17, Theorem 3.35]. 
The following definition will allow us to give an 'integral' closed formula for det^ • 

3.20. Definition. Suppose that e £ {0,2,3,4,...}, p is a prime integer and that 
A £ V^ is a multipartition of n. Define 

dege(A) = ^ deggi and Degp(A) == ^ degpfc(A). 

tGStd(A) fe>l 

By definition, degg(A) and Deg (A) are integers which, a priori, could be positive, 
negative or zero. In fact, the next result shows that they are always non-negative 
integers, although we do not known of a direct combinatorial proof of this. By 
definition, the integers degg(A) and Degp(A) depend on k and e. Our definitions 
ensure that the tableau degrees degg(t), for t G Std(A), coincide with (2.6) when 

A = Ae(K). 

For fc G N, let $fc — ^k{t) be the kth cyclotomic polynomial in t. As is well- 
known, these polynomials are pairwise distinct irreducible polynomials in Z[t] and 

(3.21) [n] = n Mt), 

l<d\n 

whenever n> I. 

3.22. Tiieorem. Suppose that ki — k/+i > n, for 1 < I < £, and that O = l^t^tr^]. 
Then 

det£^ = t^W[]<i>e(i)''°«=(^), 

e>2 

where i{X) = Y.iest<x(x)^id{i)). 

Proof. As remarked above, deiQ_ — HtTt- Therefore, to prove the theorem it is 
enough to show that if t G Std(A) then 

^t = i^W))[]$^(t)d<=ge(t). 

e>l 

We prove this by induction on the dominance ordering. 

Suppose first that 1 = 1"^. Then Proposition 3.18 gives an explicit formula for 7^^ 
and, using (2.6), it is straightforward to check by induction on n that our claim is 
true in this case. Suppose then that i"^ l> t. Then we can write t = 5{r,r + 1) for 
some s G Std(A) such that s l> t, and where 1 < r < n. Therefore, using induction. 
Corollary 3.17 and the seminormal coefficient system of Proposition 3.18, 

_ ,£(dM) [l+Pr.(s)][l+Pr(t)] T-r . ^dcgJ.) 
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By definition, [k] = —t''[—k], for any k ^"L. Now Pr{5) = —pr{i) > by (3.2), so 

[l+p.(s)][l+p.(t)] ^ [l+pr{s)][-prii)-l] ^ , TT ^ (,.d^ 
[PrimPrii)] [pr{m-Pr{i)] i\ '^^ ' 

where, according to (3.21), the integer de is given in terms of the quiver T^ by 

—2, if ir — ir+l, 

2, iiir^ir+i, 

1, if ir <— ir+l or ij. — > v+i, 

0, otherwise. 

Applying Lemma 2.7 now completes the proof of our claim — and hence proves the 
theorem. D 

3.23. Remark. We can remove the factor i^^'^-' from Theorem 3.22 by rescaling the 
generators Ti, . . . ,Tn^i so that the quadratic relations in Definition 2.2 become 
{Tr — t2)(Tr + t~^), for 1 < r < n. Note that the integer de in the proof of 
Theorem 3.14 is equal to the degree of the homogeneous generator V're(i) in the 
cyclotomic KLR algebra TZ^. 

Setting t = 1 gives the degenerate cyclotomic Hecke algebras. As a special case, 
the next result gives an integral closed formula for the Gram determinants of the 
Specht modules of the symmetric groups. 

3.24. Corollary. Suppose that ki — k/+i > n, for I < I < i, and that O — TL and 
t = \. Then 

det£^= n P°"'-^^\ 

Kp prime 

for XeVt 

Proof. This follows by setting t = 1 in Theorem 3.22 and using the following well- 
known property of the cyclotomic polynomials: 

J p, if e = p*^ for some A: > 1, 
1 1, otherwise. 

D 

3.25. Corollary. Suppose that e G {0,2,3,4,5,...} and that p > is an integer 
prime. Then degg(A) > and Degp(A) > 0, for all A G V^- 

Proof. As the Murphy basis is defined over Z[i,i~^], the Gram determinant det^ 
belongs to Z[t,t^^]. Therefore, degg(A) > whenever e > 1 by Theorem 3.22. 
Consequently, Degp(A) > 0. Finally, if e » then dego(i) = degg(i) for any 
i G Std(7',^), so degg(A) > for e G {0, 2, 3, 4, . . . } as claimed. D 

The statement of Corollary 3.25 is purely combinatorial so it should have a direct 
combinatorial proof. We sketch a second representation theoretic proof of this result 
which suggests that a combinatorial proof may be difficult. 

A graded set is a set D equipped with a degree function deg : D — > Z. Define 

degD= ^dcgdGZ. 

If D is a graded set and z G Z let q^D be the graded set where an element d G D 
has degree z + degd. More generally, if f{q) G N[q, q~^] let f{q)D be the graded set 
which is the disjoint union of the appropriate number of shifted copies of D. For 
example (2 + q)D = DUDUqD. 
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If e e {0,2,3,4,...} let Stde(A) be the graded set Std(A) equipped with the 
degree function t H- degg(t), for t G Stde(A). 

Fix e 6 {0, 2, 3, 4, ... } and consider the Hecke algebra 'H^(C) over C with pa- 
rameter ^, a primitive eth root of unity if e > or a non-root of unity if e = 0. 
Let 5"^ be the graded Specht module introduced in [8] (see Section 5.2), and let 
jjfj. _ 5''^/radS''^ be the graded simple quotient of S"*^, as in [15]. Let /C^ be 
the set of Kleshchev multipart it ions so that {D^{k) \ fi G /C^ and fc G Z} 
is a complete set of non-isomorphic graded simple 'H„-modules. As recalled in 
Section 5.2, S^ comes equipped with a homogeneous basis {ipi \ t G Std(A) }. Let 
dxfj.{q) = [S'^:D'^]q be the corresponding graded decomposition number. 

Fix a total ordering -< on Std(A) which extends the dominance ordering. By 
Gaussian elimination, there exists a graded subset DStde(A) of Std(A) and a basis 
{ Ct I t G DStde(A) } such that d = Va + Z^D^tCtoV'D + rad^-^, for some c^„ G C 
such that CtD ^ only if dego = degt and res(D) = res(t). In particular, DimD"^ = 
deg DStdg (A) . Repeating this argument with each factor of the radical filtration 
of 5"^, it follows that there exists a bijection of graded sets 

ex:Stde(A)^ y dx;.(g)DStde(M). 

MeACA 

Now if At G /C^ then D*^ ^ (D'^)®, so that degDStde(Ai) = 0. It follows that 
degg^ DStde(/x) = zdim^D'*, for z G Z. Therefore, using the bijection 9a, 

deg,(A) = degStde(A)= ^ deg (dA^(<z)DStde(/x)) = ^ 4^(l)dim^'^, 

where d'^ (1) is the derivative of the graded decomposition number dxp,{q) evaluated 
at q = 1. By [7, Corollary 5.15], dx/xC?) £ N[q] when X is a field of characteristic 
zero, so we get that degg(A) > and hence this gives an alternative proof of 
Corollary 3.25. 

In characteristic zero the graded cyclotomic Schur algebras are expected to be 
Koszul (this is true when e = by [14, Theorem C]). This conjecture implies that 
the Jantzen and grading filtrations of the graded Weyl modules, and hence of the 
graded Specht modules, coincide. Therefore, Corollary 3.25 is compatible with this 
Koszulity Conjecture via Ryom- Hansen's [30, Theorem 1] description of the Jantzen 
sum formula; see also [35, Theorem 2.11]. 

The construction of the sets DStde(/i,) given above is not unique because it 
involves many choices. It natural to ask if there is are natural choices for the sets 
DStde(/i,) and the bijections Qx so that they correspond to a basis of S^ which is 
uniquely determined in some way. For level 2 such bijections are implicit in [9, §9] 
when e = and in [14, Appendix] for e > n. It is interesting to note that the sets 
DStde(/x), together with the bijections Qx, determine the graded decomposition 
numbers because if s G DStde(/x) then 






dcg t— dog 5 



where we abuse notation and let 0;^^(s) be the set of tableaux in Std(A) which are 
mapped onto a (shifted) copy of s by 9^. In particular, we can take 3 = 1^^ because 
it is easy to see that P G DStde(At) whenever fi G /C^. That is, our arguments prove 
the existence of a purely combinatorial formula for the parabolic Kazhdan-Lusztig 
polynomials dxfj.{q). 
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4. Integral Quiver Hecke algebras 

The Seminormal Basis Theorem 3.14 compactly describes much of the semisim- 
ple representation theory of 'H^{J€). For symmetric groups, Murphy [27] showed 
that seminormal bases can also be used to study the non-semisimple representation 
theory. Murphy's ideas were extended to the cyclotomic Hecke algebras in [25,26]. 
In this section we further extend Murphy's ideas to connect seminormal bases and 
the KLR grading on T-L^. 

4.1. Lifting idempotents. As Section 3.2, we continue to assume that k satisfies 

(3.2) and that (JT, t) separates Std(P;^), where JT is a field and 7^ i e ^. If O is 
a subring of J^ then we identify 'H^{0) with the obvious O-subalgebra of H^(J^) 
so that n^.i-J^) = n^AO) ®o ^ as JT-algebras. 

Let J{0) be the Jacobson radical of O, the intersection of all of the maximal 
ideals of O. 

4.1. Definition. Suppose that O is a subring of J(f and t G O^ . Then {0,t), is 
an e-idempotent subring of J^ if the following hold: 

a) {0,t) separates Std{V^); 

b) [k]t is invertible in O whenever fc ^ (mod e) , for k G Z,; and 

c) [k]t e J{0) whenever k £ eZ. 

When e and t are understood, we simply call O an idempotent subring. Note that 
if J^ contains the field of fractions of O then Definition 4.1(a) ensures that 'H^(^) 
is semisimple and has seminormal bases. We fix such a ^-seminormal basis {/st}, 
together with the corresponding seminormal coefficient system a and 7-coefficients, 
until further notice. 

Let (O, t) be an e-idempotent subring and suppose c ^ d (mod e) , for c, d G Z. 
Then [c] — [d] = f^lc — d] is invertible in O. We use this fact below without mention. 

4.2. Examples The following local rings are all examples of idempotent subrings. 

a) Suppose that Jf = Q and t = 1. Then {J^,t) separates Std('P^) and 
O = Z(p) is a p-idempotent subring of Q for any prime p. 

b) Let K be any field and set J^ = K{x), where x is an indeterminate over K, 
and t = a;-|-^, where ^ is a primitive eth root of unity in K . Then O = K[x]m 
is an e-idempotent subring of J^. 

c) Let J^ = Q(a;,^), where x is an indeterminate over Q and ^ — exp(27rz/e) 
is a primitive eth root of unity in C. Let t = x + £^. Then (J^, t) separates 
Std('P^) and O — Z[x,£,](^x) is an e-idempotent subring of J(f. 

d) Maintain the notation of the last example and let p > 1 be a prime not di- 
viding e. Let $e,p(x) be a polynomial in Z[x] whose reduction modulo p 
is the minimum polynomial of a primitive eth root of unity in an alge- 
braically closed field of characteristic p. Then O = 'Z[x,£]r^p^^^ t^\\ is an 
e-idempotent subring of C(a;). 

O 
Suppose that i G /" and set Std(i) = {tG Std(7'^) ] res(t) = i}. Define the 
residue idempotent /;'-' by 

(4.3) /P= 5: F,. 

teStd(i) 

By Theorem 3.14, fP is an idempotent in ?^^(^). In the rest of this section, we fix 
a seminormal basis {fsij of ■H^(J^) which is determined by a seminormal coefficient 
system {^^(s)} and a choice of 7tx. Then we have that fP = X]teStd(i) ~/ii- 

4.4. Lemma. Suppose that O is an idempotent subring of J(f and that i G /". Then 
fP G .^(O). In particular, fP is an idempotent in TL^{0). 
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Proof. This result is proved when O is a discrete valuation ring in [26, Lemma 4.2], 
however, our weaker assumptions necessitate a different proof. Motivated, in part, 
by the proof of [27, Theorem 2.1], if t e Std(i) define 

Cfc(t)^c (mod e) 

Since O is an e-idempotent subring, Fl e ^(O) C H^(C'). By Theorem 3.14, 
Ssestd(pA) i^s is the identity element of H^(J^) so, using (3.15), we see that 

5eStd(7'A) sgstdCPA) 

where ttst = life c([cfc(s)]-[c])/([cfe(t)]-[c]) S O. In particular, an = 1. lis ^ Std(i) 
then there exists an integer k such that resfc(s) ^ resfc(t), so [cfc(s)] — [cfc(t)] £ O^ 
and a,t ^ 0. Therefore, Fl = E.eStd(i) '^^tF,. Consequently, fPFl ^ Fl ^ FlfP 
by (3.16). Notice that F/F^' — F'^Fl because ^{,J^) is a commutative subalgebra 
ofH^(jr). Therefore, 

n (f?-Fi) = i? + E (-i)'=K^4...i^;. 

teStd(i) ti,...,UGStd(i) 

distinct with fc>0 

On the other hand, since jP — X^^estdfi) ^^ ^'^'^ "^t* ~ 1' 

n (/i''-^t')= n E (i-«.o^.=o, 

tGStd(i) tGStd(i) seStd(i) 

because F^Ft = whenever s ^ t by (3.16). Combining the last two equations, 

i?= E (-i)^-+x^.---K- 



ti,...,tfcestd(i) 

distinct with fc>0 



In particular, fP S ^(O) as we wanted to show. D 

4.5. Corollary. Suppose that O is an idempotent subring ofJ^. Then { fP \ i G /" } 
is a complete set of pairwise orthogonal idempotents in TL^iO). 

Proof. By Theorem 3.14, {Ft | t € Std(7'^) } is a complete set of pairwise orthog- 
onal idempotents in H^(^). Hence, the result follows from Lemma 4.4. D 

If (/) G 0[Xi, . . . , Xn] is a polynomial in indeterminates Xi, . . . , X„ over O then 
set (/)(L) = 0(£i, . . . ,F„) G ^(O). If s is a tableau let 0(s) = (/)([ci(s)], . . . , [c„(s)]) 
be the scalar in O obtained by evaluating the polynomial on the contents of s; 
that is, setting Xi = [ci(s)], . . . ,X„ = [c„(s)]. Then, 4>{L)fsi = 4>{a)fsu for all 
(s,t)GStd2(P^). 

Ultimately, the next result will allow us to 'renormalise' intertwiners of the 
residue idempotents fP , for i G /", so that they depend only on e rather than 
on ^. 

4.6. Proposition. Suppose that i G /" and (j) G 0[^i, ■ • ■ , Xn] is a polynomial such 
that (j){i) is invertible in O, for all i G Std(i). Then 



ff^ 22 777T^te^(0). 



1 

teStd(i) 

In particular, ff en^,{0). 



m' 
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Proof. By assumption, (j){s) is invertible in O for all s G Std(i). In particular, /j 
is a well-defined element of Jzf{,J^). It remains to show that /j e ^(O). 
As in Lemma 4.4, for each i G Std(i) define 

-.- n ^S^^(«)> 

Cfc(t)=^c (mod e) 

and write _F/ = X^sestdfi'i ^-st-^s for some a^t G C Recall from the proof of 
Lemma 4.4 that att = 1- 

Motivated by the definition of Fl, set Pf = ^i^/- Then Pf G ^(0) and 

^t - 2^ "^*<^(t)^" '+ ^ 0(t) ' 
5estd(i) ^^ ^ sestd(i) ^^ ^ 

by (3.15). Consequently, Pf fP = f/ = fPP^. The idempotents { K, | s G Std(i) } 
are pairwise orthogonal, so 

f'f'F't'-f V —p]( V °^t0(5) \ _ V- ^£lj^_^^/ 

•'' '"V ^ 0(s) VV ^ 0(t) V" ^ 0(t)^~0(t)^*- 

5estd(i) ^^ ^ 5estd(i) ^^ ' Bestd(i) ^^ ^ ^^ ' 

Therefore, ffP^ G if(0), for aU t G Std(i). By (3.15), fffP = ff = fPff, so 
this implies that ff{fP - Pf) = ff (mod ^(O)) . Hence, working modulo ^(O), 

ft^ft n {ff~pt)-ft n E ^^^-0, 

tGStd(i) teStd(i)seStd(i) ^' 

where the last equality follows using the orthogonality of the idempotents P^ once 
again. Therefore, /; G J^(0), completing the proof. D 

Let be a polynomial in ©[Xi, . . . , Xn] satisfying the assumptions of Proposition 4.6. 
Then (j){L)f? = fP = ff(j){L) by (3.15). Abusing notation, in this situation we 
write 

Note that, either by direction calculation or because ^ is commutative, we are 
justified in writing /P^ = ^/P' 

We need the following three special cases of Proposition 4.6. For 1 < r < n 
define Mr = 1 — L^ + tLr+i and A/,^ = 1 + tLr — Lr+i, for 1 < r < n. Applying 
the definitions, if (s,t) G Std(7';^) then 

(4.7) Mrf,i = t''^^'\l-pr{5)]f,, and Mlf,, = f^+'^'\l + pr{5)]f,,. 

Our main use of Proposition 4.6 is the following application which corresponds to 
taking 4i{L) be to Lr — Lr+i, Mr and M^, respectively. 

4.8. Corollary. Suppose that O is an e-idempotent suhring, 1 <r < n and i G /". 

.) If ^r^^r,. then j-^fO^ E W'^'"^^''^- 
'^ '+-^ testd(i) ^'^'^^ '^ 

^) If ^r^^r,. + l then ±fO^ E J^^f^^^^^^^ 

tGStd(i) ^ '^'^^ 'J 

1 ,__ ^-Cr + l(t) 

c)//v^V..-l^/.en /P= E ^^^-^P.e^iO). 

^ tGStd(i) ^ f V ^J 
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4.2. Intertwiners. By Theorem 2.14, ii K is a. field then the KLR generators 
of HniK) satisfy '0re(i) = e{sr • i)ipr- This section defines analogous elements 
in 'H^{0) which intertwine the residue idempotents /P, for i G /". 

4.9. Lemma. Suppose that ir = ir+i, for some i G /" and 1 < r < n. Then 

TrfP=fPTr. 

Proof. This follows directly from the Seminormal Basis Theorem 3.14. In more 
detail, note that if t G Std(i) then r and r + 1 cannot appear in the same row or in 
the same column of i. Therefore, 



T, 



testd(i) ' t,Destd(i) ' '" 

v — i{r,r+l) 



by (3.15). By Corollary 3.17, if = t(r, r + 1) then ar{i)jti — ar(o)7t- Hence, 
Trff = fPTr as claimed. D 

4.10. Remark. In the special case of the symmetric groups, Ryom-Hansen [31, §3] 
has proved an analogue of Lemma 4.9. 

Using (3.15), it is easy to verify that Trff ^ ffTr if j = Sr ■ i 7^ i, for 1 < r < n 
and i G /". The following elements will allow us to correct for this. 

4.11. Lemma. Suppose that (s,t) G StA{V^) and 1 < r < n. Let u = s(r, r + 1). 
Then {TrLr - L,T,)/,t = a,(s)i^-+i(=)[p,(s)]/ui. 

Proof. Using (3.15) we obtain 

{TrLr - LrTr)f,i = «, (s) ([c,(s)] - [c,+i(s)])/m = C^r- (5)^"'^+^^'^ [Pr (s)]/ul, 

where, as usual, we set /ui = if u is not standard. D 

Applying the *-involution, f^iiTrLr — LrTr) — — ar(t)i^''+^^'^[pr(t)]/5D: where 
= t(r, r + 1). 

4.12. Lemma. Suppose thatir =/= ir+i, for some i G /" and I < r < n. Setj = Sr-i. 

Then {TrLr - LrTr) fP = fP{TrLr - L^Tr) . 

Proof By definition, fP = X^oestdii) ^f^s so, by Lemma 4.11, 

{Ir-Lr — Lrlrjfi = / ^ {Ir-Lr — Lrlrjfss 

5eStd(i) ^^ 

y ar{5)t-^+^'^^)[pr{5)] ^^^ 

seStd(i) ^^ 

Note that if s G Std(i) and u = s(r, r + 1) is standard then s G Std(j). Similarly, 

/,°(T.L.,-L„T.,,. E - '-'""'"■'•'l^-'"" /„.. 

uestd(j) '•'" 

5=u(r,r+l)eStd(i) 

By (3.15), the tableaux in Std(i) and Std(j) which have r and r + 1 in the same 
row or in the same column do not contribute to the right hand sides of either of 
the last two equations. Moreover, the map s i-> u = s(r, r + 1) defines a bijection 
from the set of tableaux in Std(i) such that r and r+ 1 appear in different rows and 
columns to the set of tableaux in Std(j) which have r and r + 1 in different rows and 
columns. In particular, {TrLr — LrTr)fP = if and only if fP{TrLr — LrTr) — 0. 
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To complete the proof suppose that s E Std(i) and that u = s{r, r + 1) G Std(j). 
Now, ar{u)js — ar(s)7u, by Corollary 3.17, and Pr{u) = ^Pr{s), by definition. So 



7u 7= 7s 

Hence, comparing the equations above, [T^Lj. — Lj.Tr^fP = fP{TrLr ~ LrTr) as 
required. D 

Recall the definitions of M^ and M^ from (4.7), for 1 < r < n. We finish this 
section by giving the commutation relations for the elements Mr, M^, (l+Tr) and 
[Tr-Lr — LrTr). Thesc will be important later. 

4.13. Lemma. Suppose that I < r < n. Then 

[TrLr - LrTr)Mr = Ml{TrLr - LrTr) and {Tr - t)Mr ^ M^{1 + Tr). 

Proof. Both formulas can be proved by applying the relations in Definition 2.2. 
Alternatively, suppose that (s, t) G Std^lv^) and set = t(r, r+ 1). Then, by (4.7) 
and Lemma 4.11, 

UiTrLr - LrTr)Mr = -a, (t)^^-'-^") [p, (t)] [1 + /9.(t)]/,„ 
= f,,M'r{TrLr ~ LrTr), 

where the last equality follows because Cr{'o) = Ci.+i(t) and Cr+i(t)) = Ci.(t). As 
the regular representation is a faithful, this implies the first formula. The second 
formula can be proved similarly. D 

4.3. The integral KLR generators. Li Lemma 4.9 and Lemma 4.12, we have 
found elements in 'H^(C') which intertwine the residue idempotents fP . These 
intertwiners are not quite the elements that we need, however, because they still 
depend on t, rather than just on e. To remove this dependence on t we will use 
Proposition 4.6 to renormalise these elements. 

By Lemma 4.4, if /i G H^iO) then h = X^ie/" f^ffi ^o that h is completely 
determined by its projections onto the spaces 'Hn{0)ff . We use this observation 
to define analogues of the KLR generators in H^iO). 

Recall from (4.7) that Mr = 1 — Lr + tLr+i- By Corollary 4.8, if v 7^ ir+i + 1 
then Mr acts invertibly on fPHniO) so -^ff is a well-defined element of %^{0). 

As in the introduction, define an embedding / ^-> Z; i i— >■ £ by defining i to be 
the smallest non-negative integer such that i ~ i + eZ, for i E I. 

4.14. Definition. Suppose that I < r < n. Define elements tp^ = X)ie/" i'? ff 
in n^{0) by 

({Tr + l)g-jP, iflr^lr+l, 

i^?fF = < (TrLr - LrTr)t-''^ f^ , if Z, = Z,+i + 1, 

y{TrLr — LrTr)-^fP , otherwise. 
Ifl<r<n then define y? = Eie/- ^"'"^(-^r. - MfP- 

The order of the terms in the definition of tp^ matters because Air does not 
commute with T,. + 1 or with TrLr — LrTr (see Lemma 4.13), although Mr does 
commute with fP . Notice that ip^ is independent of the choice of seminormal coef- 
ficient system because the residue idempotents fP are independent of this choice. 

One subtlety of Definition 4.14, which we will pay for later, is that it makes use 
of the embedding / ^-> Z in order to give meaning to expressions like t^^"^ . 
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4.15. Remark. Unravelling the definitions, the element ip^ (S>o ^k is a scalar multiple 
of the choice of KLR generators for 7{^(J^) made by Stroppel and Webster [33, 
(27)] . Similarly, y^ ^o ^k is a multiple of the KLR generator yr defined by Brundan 
and Klcshchev [6, (4.21)]. 

4.16. Proposition. The algebra T-L^{0) is generated by the elements 

[fP I ie/"}U{^,« I l<r<n}U{y^ \ l<r<n}. 

Proof. Let H be the O-subalgebra of H^iO) generated by the elements in the 
statement of the proposition. We need to show that H = H^iO). Directly from 
the definitions, if 1 < r < n then L^ = J2iit'''yr + [v])/P G H. Therefore, 
the Gclfand-Zctlin algebra ^{O) is contained in H. Consequently, Mr E H, for 
I < r < n. By Definition 2.2, LrTr — T^Lr = Tr{Lr+i — Lr) — 1 + (1 — t)i,+i. By 
Corollary 4.8(a), if v ^ ir+i then jj—^^-^fP G ^{O) C H. Therefore, since Mr 
and /; commute, we can write 

({t-'^-^^Mr-l).fP, iitr^tr+1, 

TrfP - U - t'-^f + 1 + (t - l)Lr+l) TT^JP, if ^r - *r+l + 1 

[ ( - ^f M, + 1 + (f - l)Lr+i) TT^^JP, Otherwise. 

by Definition 4.14. Hence, T^ = Y.i TrfP e H. As Ti, . . . , r„_i, Li, . . . , i„ gener- 
ate T-LniO) this implies that H — H^iO), completing the proof. D 

We now use the seminormal form to show that the elements in the statement of 
Proposition 4.16 satisfy most of the relations of Definition 2.10. 

4.17. Lemma. Suppose that 1 < r < n and i e /". Then ip^ fP — fPip^ , where 

j = Sr-i. 

Proof By Lemma 4.4 and Proposition 4.6, respectively, Mr and fP both belong 
to J^{0), which is a commutative algebra. Therefore, -^ff and fP commute. If 
ir = ir+1 then 

^P^fP = [Tr + 1)^JP = {Tr + 1)/P^/P = fFiTr + 1)^/P = fP^?, 

where the third equality comes from Lemma 4.9. The remaining cases follow simi- 
larly using Lemma 4.12. D 

As we will work with right modules we need the right-handed analogue of 
Definition 4.14. Note that if v 7^ V+i + 1 then f.f^ = -^fP e H^(0) by 
Proposition 4.6. Similarly, if v ^ V+i - 1 then f.^j^ = -^fP e H^(0). It 
follows that all of the expressions in the next lemma make sense. 



4.18. Lemma. Suppose I < r < n and i G /". Then 

ifF'-^{Tr~t), lfl^^lr+1, 

I?€ = < fP [TrLr - LrTr)t~'-+' , if ir = ^,.+ l - 1, 

yfP -^{TrLr — LrTr), otherwise. 

Proof By Lemma 4.17, /f?/'? = ffi^^fj^ where j = s^ • i. Therefore, 



fPii + TrV-ii^fP, ^^ = ^ 



r+l, 



fFi^? = \ fP{TrLr - LrTr)t-'^'+' fP, if Z, = Z,,+i - 1, 

jP{TrLr - LrTr)^fP, othcrwise. 

To complete the proof apply Lemma 4.13. D 
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4.19. Lemma. Suppose that i, j G /" and 1 < r,s < n. Then 



Vs Vr 



ie/" 



Moreover, if s ^ r,r + 1 then tp^Vs — Vs'^'rj /"'" I < r < n and 1 < s < n. 

Proof. The elements fP, for i G /", form a complete set of pairwise orthogonal 
idempotents by Lemma 4.4, which gives the first two relations. Since yrjff & 
^(O) and ^{O) is a commutative algebra, all of the elements ff, y^ and yf 
commute. 

Now suppose that s ^ r,r + 1. Then yf commutes with jj-ff and with T^. 
Hence, i^ffPyf = yft^ffP, for any i G /". Therefore, ^p°yf ^"yf^jf. D 

4.20. Lemma. Suppose that i G /". Then 

n {y?-[^i~h])fF-0- 

Ki=ii {mod e) 

Proof. By Definition 2.2, HLiI^i " [«']) = so that nLi(-^i ~ [«i])/P = 0' for 
all i G /. If K/ ^ ii (mod e) then [ii] ^ [kj] so that (Li — [k;]) acts invcrtibly 
on fPl-ln by Proposition 4.6. Consequently, by Definition 4.14, 

i<;<f 

Ki^ii (mod e) 

As t is invertible in O, the lemma follows. 



K;^zi (mod e) 



n 



Suppose that s is a standard tableau, i — res(s) G /" and 1 < r < n. Define 



(4.21) 



and 



(4.22) 



Ms) 



if i,. = i 



r+l, 



[l-p.(s)] ' 
t""+^(=)"''-ar(s)k(s)], if *,. - V+i + 1, 
t-''-(^)a,(s)[p,(s)] 



[1 - pr{5)] 



otherwise, 



if ir 



«r+l, 



[1 + Pr(s)] ' 

/3r(s) = <( -i^-+i(=)-^"'-+ia,(s)[p,(s)], if Ir = ir+1 - 1, 

"^(^)[^^(^)] Otherwise. 



I [1 + Pr(s)] 
These scalars describe the action of ipf and yf upon the seminormal basis. 

4.23. Lemma. Suppose that 1 < r < n and that (s,t) G Std (V^). Set i = res(s), 
j = res(t), u = s(r, r + 1) and V — t(r, r + l). Then 

^«r+l-Cr+l(s) 

V'r /st = (3r{s)fui - Si^ir+1 r^ /,M /sti 



k(s)] 



and 



/sf0?' = /3r(t)/sD - (^jVi^+i 



^>+l-Cr+i(t) 

k(t)] 



-/. 



Similarly, yff^i = [cr(s) - v]/st; a"rf fsiv" == [cr(t) - >]/st, forl<r< 
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Proof. Applying Definition 4.14 and (3.15), 

Vrf^t = t"*'-([c^(s)] - [ir])fsi ^ [Cris) ~ ir]fst- 

The proof that /sij/^ = [cr(t) — Jr]fsi is similar. We now consider %p^ . 

By (3.16), if k G /" then f^ fsi ~ <5ik/st- We use this observation below with- 
out mention. By Lemma 4.11, (TrLr — LrTr)fsi — ar(s)i'^'+^'''^-'[Pr(s)]/ut- Hence, 
ip^fsi — /?r(s)/ut when v ^ v+i by Definition 4.14 and (4.7). Now suppose that 
ir = ir+i- Then, using (4.7) and (3.15), 



/3,.(s)/ut 



[l-Pr(s)]V [Pr(s)]' 



k(s)] 



as required. The formula for fsi'4''^ is proved similarly using Lemma 4.18 in place 
of Definition 4.14. D 

Note that, in general, i'^ f^i ^ (/i^V?)*- 

The next relation can also be proved using Lemma 4.13 and Lemma 4.18. 

4.24. Corollary. Suppose that \r ~ t\ > 1, for 1 <r,t < n. Then ii^iif = V'fV'?- 

Proof. It follows easily from Lemma 4.23 that ^r'^'tfsi = V'tV'r/st, for all (s,t) G 
Std^(P^). Hence, by Lemma 4.4, VfV'f /P = V'f V-f/P, for ah i e /". D 

4.25. Lemma. Suppose that I < r < n and i G /". Then 

^?y?+if? = {V?€ + K^.^. )!? o.nd y^+^i^^fP = {i;?y° + S,,^,^^,)fP. 

Proof. Both formulas can be proved similarly, so we consider only the first one. 
We prove the stronger result that V^yls-i/si = {Vri'r + ^i^ir+J/st: whenever 
(s,t) G Std^(P^) and res(s) = i. By (4.3) this implies the lemma. 
Suppose first that ir = v+i- Then, using Lemma 4.23, 

^?y?+lf^t = [Cr+lis) - V+l](^/3r(s)/ut FT^] -^'V' 

On the other hand, by Lemma 4.23 and (4.21), 



(2/?^f + l)/,t = [cr{n) - v+i]/3.(s)/,, + (l - " J^f '''^ )./m 



[Pr[5)\ 

Therefore, Vfyf+i/st = (yf V'? + l)/st since Cr{u) = Cr+i(s) and v = V+i- 
If ir ^ ir+i then the calculation is easier because 

^?y?+lhi = [Cr+l(s) - «r+l]^r(s)/ut = Vri'rf^U 

where, for the last equality, we again use the fact that Cr{u) = Cr+i(s). D 

The following simple combinatorial identity largely determines both the qua- 
dratic and the (deformed) braid relations for the tp^ , for 1 < r < n. This result 
can be viewed as a graded analogue of the defining property (3.10) of a seminormal 
coefficient system. 
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4.26. Lemma. Suppose that I < r < n and s,u G Std(A) with u = s(r, r + 1) and 
res(s) = i e /", /or A G VJ^. Then 

Pr{s)PM = I t^^('^-''-[l - pr{s)l iftr ^ Z.+l, 

1, otherwise. 



Proof. The lemma follows directly from the definition of /3r{s) using (3.10). 



D 



It is time to pay the price for the failure of the embedding / ^^ Z to extend to 
an embedding of quivers. Together with the cyclotomic relation, this is place where 
the KLR grading fails to lift to the algebra H^(C'). Recall from Definition 4.14 
that y^ff = t-'-{Lr - [ir])fP, where 1 < r < n and i G /". For d G Z define 



(4.27) 



yi,)fO ^ ^.-..(^^ _ p^ _ ^])^a ^ (,.yO + [^])^p. 



In particular, y)- — y^ and j/; 



(0) _ „o 



M) 



90 



^K = yf ^o Ik whenever e divides d G Z, 



As a final piece of notation, set Pr{i) = ir — V+i G Z, for i G /" and 1 < r < n. 
4.28. Proposition. Suppose that 1 < r < n and i G /". Then 

0, 

fp 

Proof. Once again, by (4.3) it is enough to prove the corresponding formulas for 
{i^??f,i, where (s, t) G Std2(7'^) and i = res(i). 

Suppose that v = V+i- Let u = s(r, r + 1) and j = res(u). By Lemma 4.23, 



ifir 


^ ir+l, 


ifir 


-> ir+l, 


ifir 


■^ ir+l, 


ifir 


^ ir+l, 


otherwise. 



(V-r ) /st = — r-TTf^— +/3r(s)/3r(u) /st- ' i w 



k(s)]^ 



k(u)] 



k(s)] 



)/u 



Note that Pr(s) — -/5r(u) and ir = jr, so that t-''-^'^'-(")[pr(u)] = -t^''^'^''''^\pr{5)] 
Hence, using Lemma 4.26, {ip^)'^fsi = when v ~ ir+i as claimed. 
Now suppose that ir 7^ ir+i- Then, by Lemma 4.23 and Lemma 4.26, 



(V',^)^/,t-/?,(s)/3,(u)/,t 

t^^'+^^''>-''-+^[l+Pris)]f,u ifz, 

i"'-(')-*"'-[l-Pr(s)]/.t, ifir 

^/si, otherwise. 

As in Lemma 4.23, if d G Z then yr fsi — [cr(s) — i,- + dj/st- So, if v ^^ V- 



V+i, 
V+i, 



_i then 



(y(l+P,.(i)> _ j/O^^)/^^ = ([,^(5) + 1 _ i^^,] [cr+i{B) - ir+l])U 
= i^'-+^(^)-^'-+^ [1 + p,.(s)]/,i = (V.^)V.i- 
The cases when v — ^ V+i and ir ^ V+i are similar. D 

Set B^ = V'fV'P+iV'f - tl^?+iip?^?+i, for 1 < r < n - 1. 
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4.29. Proposition. Suppose that 1 < r < n and s,l E Std (A), with s G Std(i) for 
ie/". Then 

■(,M+PAi)) ,„ii+Prii)) „(1+Pr(i)) „(l-P.■(i)>^J■ ,f ■ _■ -^ ■ 

(Vr +yr+2 ~ Vr+l - Vr+l jUii yV+2— V^V+1, 

jgOf ^ J -i^^''''^'Vst, if'ir+2 = ir -> V+1, 

/st, if ir+2 ^ ir ^ ir+1, 

0, otherwise. 

Proof. We mimic tlie proof of tlie braid relations from Lemma 3.13. 

Define (not necessarily standard) tableaux Ui — s(r, r + 1), U2 = s{r + 1, r + 2), 
Ui2 = Ui(r + l,r + 2), U21 = U2(r, r + 1) and U121 = Ui2(r, r + 1) = U2i2- To 
ease notation set i = v, i = Jr+i and k = v+2- The relationship between these 
tableaux, and their residues { res5.(u) \ r < s < r + 2} — {i,j, fc}, is illustrated in 
the following diagram. 

s- (i,j, fc) 



Ui -^ (j, i, k) 










U2 - 


■^ {i,kj) 


Sr+l 












Sr 


U12 -- (j,fc,i) 










U21 ' 


-{k.^.3) 




U121 


= U212 '■ 


-(fc^ 









Note that if any tableau u G {ui,U2,Ui2.U2i,Ui2i} is not standard then, by defini- 
tion, /ui = so this term can be ignored in all of the calculations below. 

We need to compute B^ f^t. To start with, observe that by Lemma 4.23, the 
coefficient of /uiaii in B^ fsi is equal to 

(3r{5)l3r+l{Ui)l3r{Ui2) - /^r+l (s)/3r (U2)/3r+l (U21 ). 

By definition, the scalars [pr(s)] and [1 — Pr{s)] are determined by the positions of r 
and r + 1 in s, so it is easy to see that 

Pr{s) = p.r+l(U2l), Pr(Ul) = Ar+l(Ul2l), Pr(U2) = Pr+l(Ul), 

Pr(Ul2) = Pr+l{s), Pr(U2l) == Pr+liUu), /Or(Ul2l) = (Or+l(U2). 

Observe that ar{s)ar+i{ui)ar{ui2) = ar+i{s)ar{u2)ar+i{u2i) by (3.9). Keeping 
track of the exponent oft, (4.21) and (4.30) now imply that /3r(s)/3r+i(ui)/3r(ui2) = 
/3r.-i-i(s)/3r(u2)/3r+i(u2i). Notc that (3.9) is crucial here. Therefore, the coefficient 
of /ui2it in B^ fsi is zero for any choice of i,j and k. As the coefficient of /uiait 
in B^ fsi is always zero we will omit /uiait from most of the calculations which 
follow. 

There are five cases to consider. 

Case 1. i, j and k are pairwise distinct. 
By Lemma 4.23 and the last paragraph, 

B^f,t = (/3,(s)/3,+ i(ui)/3,(ui2) - l3r+l{s)Pr{U2)Pr+liU2l))fur.li = 0, 

as required by the statement of the proposition. 

Case 2. i — j ^ k. 

In this case, using Lemma 4.23, 

^ [PriS)\ [p^+l(U2l)J/ 
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Now c = Cr+i(u2i) and Cr+i(s) — Cr+2(u2i), as in (4.30). Hence, B^ fsi — when 

Case 3. i ^ j ~ k. 

This is almost identical to Case 2, so we leave the details to the reader. 

Case 4. i = k ^ j. 

Typographically, it is convenient to set c = Cr(s), c' = Cr+i(s) and c" — Cr+2(s)- 
According to the statement of the proposition, this is the only case where B^ fsi ^ 0. 
Using Lemma 4.23, we see that 

^ [Pr + l(Ul)] [Pr{U2)] ' 






^^ ^ ^„|( - /3r(s)/3r(Ul) + /3.+ l(s)/3.+ l(U2))/.l. 

Expanding the last equation using Lemma 4.26 shows that 

t'[l ~ Pris)][l + pr{5)] - t'" [1 - Pr+l{5)][l + pr+lis)] 



B^U = < 



t' 

[1+Pr{s)] - [l-p^+i(g)] 

i^[l-p,(s)]-K[l + p,+i(s) 



if i t^ j. 



/st, if«^j, 



0, otherwise. 

(Note that, by assumption, the case i = j does not arise.) li i ^ j then a straight- 
forward calculation shows that in this case 

B?hi ^-{[c'-j+2] + [c' -j]^[c+l- j] - [c" + 1 - j])u 

— Kt/r+l + Wr+l Ur s/r+2 jJsti 

where the last equality uses Lemma 4.25 and the observation that, because e = 2, 
we have {1 ± pr{i)} — {0,2} and {i,j} — {0,1}. A similar, but easier, calculation 
shows that Hi -^ j then Sf /^t = -t^+'"Vat = -t^^''"''-'^ fsi and Hi ^ j then 
B^fsi = /si- li i ^ j and i -/- j then we have already seen that B^ f^i — 0, so this 
completes the proof of Case 4. 

Case 5. i ~ j = k. 

We continue to use the notation for c, c', c" from Case 4. By Lemma 4.23 (compare 

with the proof of Lemma 3.13), B^ fsi is equal to 

{ t3.--2c'-c" ^3i-a'-2a" f '-^" /j, (5)/? , (Uj ) _ t'' "" /3. + 1 (s)/3.+ l (U2 ) \ f 

+^''/^'-(s)(i^;;77XirT)llMuT)I + 1p.(1)|1p.+i(=)I " [p.+iW|[p.+i(ui)|)/"iI 

+t2'^,,+l(s)(^j^-|jjjj^-^^^ - [p^(u*)][p,+i(u2)l ~ lp,+ i(6)llp,(.)lj/> 

~t'-'= /3^+l(s)/3^(U2)(|^ - lp„+/(u2l)|)/"2lt- 

Using (4.30) it is easy to see that the coefficients of /u^at and/ujit are both zero. 
On the other hand, if i 7^ 1 then the coefficient of i^*/3r(s)/uii in B^ f^i is 
t- 1 t- 1 t~l 

(t"' -f){f' -t=") {f -t<''){f'' -f'") " (t=' -t=")(t'=-t'=")' 
which is easily seen to be zero. The case when t = 1 now follows by specialisation. 
Similarly, the coefficient of /uat in ^^/si is also zero. Finally, using Lemma 4.26 
and (4.30), the coefficient of fsi in Sf /st is zero as the four terms above, which 



U2t 
2t 
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give the coefBcient of /^t in the displayed equation, cancel out in pairs. Hence, 
B? fsi — when i = j = k, as required. 

This completes the proof. D 

We need one more relation, which is a deformation of Corollary 2.16. 

4.31. Lemma. Suppose that 2 < r < n and i G /". Then 

n iy?-[Crii)-ir])fF=0- 
teStd(i) 

Proof. This is an immediate consequence of (4.3) and Lemma 4.23. D 

4.4. A deformation of the quiver Hecke algebra. Using the results of the last 
two sections we now describe T-L^iO) by generators and relations using the 'O-KLR 
generators' of H^(C'). 

Suppose that (O, t) is an idempotent subring of J^. So far we have not used the 
assumption that [de] £ J{0), for d (£ Z,. This comes into play in the next theorem. 

Note that the relations for yf , . . . j/^ in the next theorem are not quite the same 
as those in Theorem A from the introduction. 

4.32. Theorem. Suppose that {O, i) is an e-idempotent subring of ,X . Then the 
algebra 7i^{0) is generated as an O -algebra by the elements 

{fP I ie/"}U{Vf I l<r<n}yj{yf \ l<r<n} 

subject only to the following relations: 



n 


{y? - [- 


-h])fP = Q= n {y?-[cr{i)~ir])fP, for2<r<n, 


l</<^ tGStd(i) 
Ki=2i {mod e) 


.fP.fr = h.f?^ E:ei^fF-i, y?fF = fPy?, 


€fP-lZ.^?, y?yf^y?v?. 


€y?+JF = {y?€ + ^..v.J/P, y?+iy^?fF = {^y? + ^v...J/f , 


V'fy? = 2/?V'?, z/s^r,r + l. 


^f^f=^fi^F. if\r-s\>l, 


{^?flP - ' 


f (y^^+'"-«^ - y?+Ml7-''^' y?)fP, ^f^r ^ ^r+l, 
(^(i+P,.(i)>„^a^^)^p^ z/z.->V+i, 

{yi+T^'^^-y?)fP, ^^r^^r+^, 




0, ifir^ir+1, 




fP, otherwise, 


B?fP = < 


\yr 1 2/r+2 2/r+l 2/r+l J/i ' «/ *r+2 — *r <— «r+l , 
fP, i/V+2 = ir <- «r+l, 




^0, otherwise, 


where we 


set yi"^ - i 


'^y^ + [d],fordeZ. 



Proof. Let i?„(0) be the abstract algebra defined by the generators and relations in 
the statement of the theorem. By the results in the last two sections, the elements 
given in Definition 4.14 satisfy all of the relations of the corresponding generators of 
Rn(P). Hence, by Proposition 4.16, there is a surjective O-algebra homomorphism 
9:Rn{0) -^ H^{0), which maps the generators of Rn{0) to the corresponding 
elements of -H,'1(0). 
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If w £ &n then set ip^ — ■0^ . . . ip^^ , where w — s^ ■ ■ ■ Sr^. is a reduced ex- 
pression for w. In general, VS ^iU depend upon the choice of reduced expres- 
sion, however, using the relations in Rn{0) it follows that every element in Rn{0) 
can be written as a linear combination of elements of the form f {y)^ws(X) , where 
f{y) G 0[yf, . . . , y^], w G ©„ and i G /". Hence, because of the first two relations 
in the statement of the theorem, Rn{0) is finitely generated as an O-module. 

Now suppose that m is a maximal ideal of O and let K = O/m = Om/tnOm 

and C = < + tn. Then 1 + C + 1^ C^^ ^ in K, since [e] G J(0) C m. Note 

also that 1 -I- C + ■ ■ ■ + C''^^ ^ ii k ^ eZ since O is an e-idempotent subring. 
Consequently, yi- i^i Ik — Vr '^ ^k, for all d G Z. It is easy to see that all of 
the shifts 1 ± p^ (i) appearing in the statement of theorem are equal to either or 
to e. Therefore, in view of Corollary 2.16, upon base change to K the relations 
of Rn{Om) 'S>o,„ K coincide with the relations of the quiver Hecke algebra TZ^{K), 
see Definition 2.10 and Theorem 2.14. Consequently, i?n(Cm)®Om ^ — '^ni^)^ ^o 
that dimi?„(C'm) ®o„, K = dimH^(i^) by Theorem 2.14. 

By the last paragraph, \i K = O/m, for any maximal ideal m of O, then 
dimi?„(Om) ®0,n ^ = dim ?^^(isr) = i^n\. Moreover, by the second paragraph 
of the proof, Rn{Om) is a finitely generated Om-algebra. Therefore, Nakayama's 
lemma applies and it implies that i?„(C'm) is a free Om-module of rank £"nl. Hence, 
the map 6m '■ Rn{Om) —^ H^(Om) is an isomorphism of Om-algebras. It follows 
that 6 is an isomorphism of O- algebras, as required. D 

4.33. Remarks, (a) All of the relations in Theorem 4.32 are deformations of the 
relations in Definition 2.10 except for the relations 

iy^-[Crii)-ir])fP=0, 
ieStd(i) 

for 2 < r < n. These relations are needed to ensure that Rn{0), as defined in 
the proof of Theorem 4.32, is finitely generated as an O-algebra. This is crucial 
to the proof of Theorem 4.32 because without this we cannot apply Nakayama's 
Lemma (and hence Theorem 2.14). It should be possible to prove Theorem 4.32 
directly, without appealing to Nakayama's Lemma and Theorem 2.14, by adapting 
the arguments of [6, Theorem 3.3]. 

(b) In proving Theorem 2.14, Brundan and Kleshchev [6] construct a family of 
isomorphisms TZ^ ^^ H^ (^) that depend on a choice of polynomials Qr (i) which 
can be varied subject to certain constraints. In our setting this amounts to choosing 
certain invertible 'scalars' qr{i), which are rational functions in Lr and L^+i, and 
defining 



n 



](TrLr — LrTr)qr{i)ff, Otherwise, 
such that the corresponding /3-coefficients still satisfy the constraints of Lemma 4.26. 
To make this explicit, if v 7^ V+i and s G Std(i) then Lemma 4.23 becomes 

[Pr{S)\ 

where (7r(s) G J^ is the scalar such that qr{i)fsi — qr{s)fsi and where u = s(r, r + 1). 
Therefore, in order for Lemma 4.26 to hold we require that 



qr{5)qr{\x) = < 



[l-p,-(s)]' " *'• ^ *'"+l' 



{ ll-p,.(i;)llp,.(u)l 



prjT— T-yr, \iir -/- I 



r+1, 
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and that these scalars satisfy a "braid relation" as in (3.9). If the qr{i) satisfy these 
two identities then it is easy to see that argument used to prove Theorem 4.32 
appUes, virtually without change, using these more general elements. The key 
point is that Lemma 4.26 still holds. The corresponding identities in Brundan and 
Kleshchev's work are [6, (3.28), (3.29), (4.34) and (4.35)]. 

We end this section by using Theorem 4.32 to give an upper bound for the 
nilpotency index of the KLR generators j/i ,...,?/„ . As in the introduction, if 1 < 
r < n and i G /" set 

S'r{i) = { Crii) - ir \ t G Std(i) } 

and define Er{i) = ^S'r{\). For example, A(i) ^ {^^i — *i, • ■ • , k^ — ii] and £'i(i) = 
(A, cti^). In general, Sr{\) '^ {ke \ k ^1} since Cr{i) = ir (mod e) if t G Std(i). 

4.34. Proposition. Suppose that 1 < r < n and i G /". Then 

n {y?-mF-o. 

Proof. By Lemma 4.4 and Lemma 4.23, 

n ivr -[c])fF= E n (y.^-H)7/« 

c&S,.{i) teStd(i)ce^^(i) ~' 



E - n ([Cr(t)-M-[c])/u-0, 



tGStd(i) '^' ceS^ii) 

where the last equality follows because Cr{i) — v G S'ri^), for all t G Std(i). D 

Even though Proposition 4.34 is very easy to prove within our framework, it has 
several very interesting consequences. The first is that because H^iO) = Rn{0), 
where we use the notation from the proof of Theorem 4.32, we can improve upon 
the presentation of H^iO) given by Theorem 4.32 and so prove Theorem A from 
the introduction. 

4.35. Corollary. Suppose that (C,i) is an e-idempotent suhring of J(f . Then, as an 
O -algebra, H^iO) is generated by the elements { fP \ i G /" }U{ V'f | 1 < r < n }U 
{y^ I I < r < n} subject only to the relations in Theorem A. 

Secondly, we obtain the corresponding result for the cyclotomic quiver Hecke 
algebra TZ^. Note that, in general, Er{i) < Nr{i) = #Std(i), so the next result 
improves upon Corollary 2.16. 

4.36. Corollary. Suppose that i G /" and I < r < n. Then yr '' e(i) — in TZ^. 

When e = Brundan and Kleshchev [6, Conjecture 2.3] conjectured that yf = 0, 
for 1 < r < n. Hoffnung and Lauda proved this conjecture as the main result in 
their paper [13]. Using Corollary 4.36 we obtain a quick proof of this result and, at 
the same time, a generalization of it to include the case when e > n. 

4.37. Corollary. Suppose that e — or e > n. Then yf = 0, for 1 < r < n. 

Proof. If e = then we may assume that e 3> by Corollary 2.15. Consequently, it 
is enough to consider the case when e > n. By definition, if 1 < Z < ^ then a node 
a — (a, b, I) G A, for A G V^^, has residue v if and only li ir = b — a + ki (mod e) . 
Since e > n, and \a — b\ < n, it follows that the content b — a + ki of a is uniquely 
determined by v and I. That is, all of the nodes of residue ir in a given component 
of any multipartition A G V^ have the same content. Hence, Er{i) < L As 
2/^ = ^; 2/^^(1) the result is now a consequence of Corollary 4.36. D 
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5. Integral bases for ^^(0) 

Now that we have proved Theorem A, we begin to use the machinery of semi- 
normal forms to study the cyclotomic quiver Hecke algebras TZ^. In this chapter 
we reconstruct the 'natural' homogeneous bases for the cyclotomic Hecke algebras 
T-L^iK) and their Specht modules over a field. 

5.1. The 7/)-basis. Theorem 4.32 links the KLR grading on H^ = TZ^ with the 
semisimple representation theory of H^iJ^^). We next want to try and understand 
the graded Specht modules of H^ [8, 15,22] in terms of the seminormal form. We 
start by lifting the homogeneous basis {V'st} of Ti^ to 'H^(C'). This turns out 
to be easier than the approach taken in [15]. Throughout this section, O is an 
e-idempotent subring of J(f. 

By Theorem 4.32, there is a unique anti-isomorphism • of HniO) such that 

{^^r = ^?, iy?r = y? and ifPy^fP, 

ioi I < r < n, 1 < s < n and i € /". Lemma 4.23 shows that, in general, the 
automorphisms * and • do not coincide. 

Recall from Definition 3.7 that a *-seminormal basis of H^(J^) is a basis {/at} 
of two-sided eigenvalues for ^ such that f^i = /4, for all (s, t) G Std^(P^). We 
define a *-seminormal coefficient system to be a set of scalars {/3r(t)} which satisfy 
the identity in Lemma 4.26 and the "braid relations" of (3.9) (with a replaced by 

^)- . . 

The main difference between a *-seminormal basis and a Tk-seminormal basis is 

that Trfsi = ifisTr)* for a *-seminormal basis whereas V'^/st = [ha^'?)* for a 

•-seminormal basis. 

5.1. Lemma. Suppose that {/st} is a -k- seminormal basis o/?^„(J^). Then there 
exists a unique -k-seminormal coefficient system {/3r{i)} such that if 1 < r < n and 
(s,t) e Std(7','^) then 

fir+l-Cr + lii) 
/siV'r = /3r(0)/5D - St^ir.+ 1 } T-r-l /stj 

where = t(r, r + 1) and i G Std(i), for i G /". Conversely, as in Theorem 3.14, a 
-k-seminormal coefficient system, together with a choice of scalars {"fix \ A G V^}, 
determines a unique -k-seminormal basis. 

Proof. By (4.21), a set of scalars {/3r(i)} is a -Ar-seminormal coefficient system if and 
only if {ar(t)} is a *-seminormal coefficient system, where 

f/3,(t)t^'-W-»''-[l-p,(t)], ifz, = v+i, 
/3r(t)t*'-^'-+i(') 



a,.(t) 



k(t)] 

Pr{i)[l - Pr{i)] 



if ir 



otherwise. 



[Pr{i)] ' 

Therefore, as seminormal coefficient systems are determined by the action of the 
corresponding generators of H^ on its right regular representation, the result follows 
from Theorem 3.14 and Lemma 4.23. D 

Henceforth, we will work with •-seminormal bases. 

Exactly as in Theorem 3.14, if {/st} is a *-seminormal basis then there exists 
scalars 7t G ^ such that /st/uo — <5ut7t/so, for (s,t),(u, o) G Std^(7-'^). Repeat- 
ing the argument of Corollary 3.17, these scalars satisfy the following recurrence 
relation. 
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5.2. Corollary. Suppose that t G Std(P„) and that D ~ t(r, r + 1) is standard, 
where 1 < r < n. Then /3r{X))ji = /3r(t)7ti. 

Motivated by [15], we now define a new basis of H^{0) wliicli is cellular with 
respect to the involution •. Fix A £ V^ and let i"^ = (i^, . . . , i^), so that i^ = 
restx(r) for 1 < r < n. Following [15, Definition 4.7], define 

, , , r a is an addable i^-node of the multipartition 1 
^^''' " I " Shape(t^J which is below (t^)-^^) J ' 

for 1 < r < n. 

Up until now we have worked with an arbitrary seniinormal basis of H„ {^) ■ In 
order to define a 'nice' basis of 'H^{0) which is compatible with Theorem 4.32 we 
now fix the choice of 7-coefficients by requiring that 

n 

(5.3) 7t-=n n [ca-c,,(t^)], 

r=l a^£ix(r) 

for all A G Vn- Together with a choice of seminormal coefficient system, this 
determines 71 for all t £ Std('P,f ) by Corollary 5.2. By definition, ^^x is typically 
a non-invertible element of O. Nonetheless, if i e /" then fP = X^sestdfi) ~/ss 
belongs to H^(0) by Lemma 4.4. 

We also fix a choice of seminormal coefficient system by requiring that /3r(s) — 1 
whenever s [> t = s{r,r + 1), for s £ Std('P,'^) and 1 < r < n. More precisely, if 
i £ / and s £ Std(i) then we define 
(5.4) 

1, if s [> t or ir 7^ ir+i, 

iMsF — ' if t O s and ir = ir+1, 

/3r(s) = { t^'-(^)+'='-+i(='-*'-''-+i[l-p^(s)][l + pr(s)], if t[>S andir^ir+1, 

^cr(s)-i,^^l — pr{s)], if t > s and v ^— V+i, 

^t='-+i(^)-*"'-+i[l + Pr(s)], if t>s and V ^ V+i- 

where s £ Std('P^) and t = s(r, r + 1) is standard, for 1 < r < n. The reader is 
invited to check that this defines a •-seminormal coefficient system. As the defini- 
tion of V'? is independent of the choice of seminormal coefficient system this choice 
is not strictly necessary for what follows but it simplifies many of the formulas. 

By Lemma 5.1, this choice of •-seminormal coefficient system and 7-coefficients 
determines a unique •-seminormal basis {/st} of 'H^(J^). We will use this basis to 
define new homogeneous basis of "H^. The first step is to define 

n 

n 

=n n t'^-'^^'^\[c.-i^]-y?)fF^, 

r=l aes^x{r) 

where the second equation follows by rewriting Lkfi in terms of ykfi as in the 
proof of Proposition 4.16. In particular, these equations show that y^f^^o^K is a 
monomial in j/i, . . . , y„ and, further, that it is (up to a sign) equal to the element y^ 
defined in [15, Definition 4.15]. 

The next result is a essentially a translation of [15, Lemma 4.13] into the current 
setting for the special case of the tableau t"^. 
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5.5. Lemma. Suppose that A G V^- Then there exist scalars a^ e J^ such that 

Vofi^ = fi^i^ + z_^ o-sfss- 

In particular, y^ffl is a non-zero element o/'H„(C'). 

Proof. By Lemma 4.4, /^ = Y.s ^/«=' ^^ t^^* yo/i? = Esestd(i^) "=/==' fo^" some 
as e J^, by (3.15). It remains to show that a^x — 1 and that Ug ^ only if s ► t"^. 
Using (3.15), and recalhng the definition of 7(X from (5.3), 

1 1 " 

— y^/iM- = — n n ^"'"^'"Hico] - [c.(t^)]) • A.i. = Am- 

To complete the proof we claim that there exist scalars as(fc) e J^, 1 < fc < n, 
such that 

A; 
r-=lQ6i3?'x(r) BeStd(i*) 

where ajA(fc) = 1. We prove this by induction on fc. If fc = 1 then the result is 
immediate from (3.15). Suppose that fc > 1. By induction, it is enough to show 
that 

{[Ca] - Lk)fsB = {[Ca] - [Cfe(s)])/„ = 

whenever s^^k-i) ► ^i(k-i) ^^'^ ^4-'= ^ ^i/c ^^^ ^ ^ Std(i'^). Fix such a tableau s. 
Since s^^k-i) ► ti(fc_i) we must have (sj^^)''^ = whenever I > comp^x(fc), so the 
node a = s~^(fc) must be below (t'^)^^(fc). Therefore, a G J^\{k), and Cfc(s) = Cq, 
for this a, and forcing as(fc) = as claimed. This completes the proof. D 

For each w £ ©„ we now fix a reduced expression w = s^i ■ • ■ Sr^ for w;, with 
1 < Tj < n for 1 < j < fc, and define V'S' = "0^ ■ • ■ "0^- By Theorem 4.32 the 
elements ip^ do not satisfy the braid relations so, in general, ip^ will depend upon 
this (fixed) choice of reduced expression. 

5.6. Definition. Suppose that A G V^- Define 

for 5, ieStd{\). 

We can now lift the graded cellular basis of [15, Definitions 5.1] to 'H^{0). 

5.7. Theorem. Suppose that O is an idempotent subring. Then 

{Vft I S, tGStd(/x) /or /xG^t} 
is a cellular basis of T-L^{0) with respect to the involution •. 

Proof. In view of (3.15) and Lemma 4.23, Lemma 5.5 implies that 

(5.8) ■0S = /5t+ Y Oub/ud, 

(u,D)».(s,t) 

for some a^„ G JT. Therefore, { V'fi 1 (s,t) G Std^(7',t) } is a basis of U^.i-^)- In 
fact, these elements are a basis for T-L^iO) because if ft G H^(C') then we can 
write h = ^r^tifuv, for some r^o £ =^. Pick (s,t) to be minimal with respect to 
dominance such that r^t ^ 0. Then r^t & O because h G Ti^iO). Consequently, 
h — r^i'ip^i G H^iO) so, by continuing in this way, we can write ft as a linear 
combination of the ^A-basis. 
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It remains to show that the ^-basis is cellular with respect to the involution •. 
By definition, if A G V^ then y^ and /.^ commute and they are fixed by the 
automorphism •. Therefore, (■0^) = ^Si fo'^ ^^ s,t G Std(A). By Lemma 5.1, the 
•-seminormal basis {fsi} is a cellular basis with cellular involution •. It remains to 
verify (GC2) from Definition 2.4. As in Theorem 3.14, the seminormal basis {/ud} 
is cellular. Therefore, if (s,t) £ Std^(A) and h G U'^^iO) then, using (5.8) twice, 

& = (0d%)>fM ^ {^%)r{h-i + E «"/t-a)/^ ^ 0^%))* E <f^^- 

0>t DGStd(A) 

= (^d%)* E ^"^^^ ^ E ^"^^^ (modHjr^), 

DGStd(A neStd(A 

where at,,a'„ G J^ and b„ ^ O with the scalars hx, being independent of s. Hence, 
(GC2) holds, completing the proof. D 

If K = O/m for some maximal ideal m of O then U'^{K) ^ H^(C') ®o K. Set 

V'st = '4>f^®lK■ 

5.9. Corollary ( [15, Theorem 5.8]). Suppose that K = O/m Jor some maximal 
ideal m of O. Then {i/ist | s,t G Std(/x) for fi G V^ } is a graded cellular basis of 
n^iK) with degiP.t = degs + degt, for (s,t) G Std(7'^). 

By (5.8) the basis elements in {ipst} are scalar multiples of the basis elements 
constructed in [15, Theorem 5.8]. 

5.2. Graded Specht modules and Gram determinants. By Theorem 5.7, 
{"ip^i} is a cellular basis of H^iO) so we can use it to define Specht modules for 
HniO) which specialise to the graded Specht modules in characteristic zero and in 
positive characteristic. 

5.10. Definition. Suppose that A G V^- The Specht module S^{0) is the right 



■H^{0)-module with basis { V? | t € Std(A) }, where i/^f = t/-,^, + H^^iO). 



By Theorem 5.7 and [15, Corollary 5.10], ignoring the grading, S^{0) (Xio K 
can be identified with the graded Specht module S^ of H^ defined by Brundan, 
Kleshchev and Wang [8]. The action of H^(J^) on a graded Specht module is 
completely determined by the relations for these modules which are given in [22]. 
In contrast, in view of (5.8) and Theorem 4.32, the action of 'H^(C') on the Specht 
module S'^{0) is completely determined by the (choice of) seminormal form. 

We now turn to computing the determinant of the Gram matrix 

A priori, it is unclear how the bilinear form on S (O) is related to the usual 
(ungraded) bilinear from on the Specht module which is defined using the Murphy 
basis which we considered in Theorem 3.22. The main problem in relating these 
two bilinear forms is that the cellular algebra involutions * and *, which are used 
to define these bilinear forms, are different. 

Note that the cellular algebra involutions * and -k on 'H^{0) naturally extend 
to involutions on the algebra 'H^(>^). The key point to understanding the graded 
bilinear form is the following. 

5.11. Lemma. Suppose that i G Std(n). Then (Ft)* = Fi. 

Proof. By definition, Fi is a linear combination of products of Jucys-Murphy ele- 
ments, so it can also be written as a polynomial, with coefficients in J^, in y^, fP, 
for 1 < r < n and i G /". As (yf )* = yf , (/f )* = /f , for 1 < r < n and i G /", 
the result follows. D 
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Recall that if t e Std(A) then V'P = V'^t + ^n "^ i^ a basis element of the Specht 
module S^{0). In order to compute detQ^, set /t = V'f-Ft, for t e Std(A). Recall 

that s^i-je) ^ s^{o) ®o jr. 

5.12. Lemma. Suppose that X e V^. Then {ft \ t e Std(A) } is a basis of S^{,je). 
Moreover, det g^ = det {{f„ ft)) = U^estd{\) 7s- 

Proof By definition, ft = /jxt + (-H^(jr))'='^. Therefore, A G S^{.Jf) and /t = 
V"? + X^DOt'^ti'V-'D' by (5.8), for some scalars rto G JT. Set ra = 1 and U — (no)- 
Then {/t I te Std(A)} is a JT-basis of S'^(jr) and ^^ = iU-^y{{f,Jt))U'^ 
Taking determinants shows that det Q^ = dcg ((/s, ft)) since C/ is unitriangular. To 

complete the proof observe that (/s, /t)/t>'t* — /t^s/tt-^ = ^Mlsft'^t'^ (mod TL^'^) , 
where we are implicitly using Lemma 5.11. The result follows. D 

Lemma 5.12 is subtly different from (3.19) because, in spite of our notation, 
the 7t's appearing in the two formulas satisfy different recurrence relations. 

5.13. Lemma. Suppose that i e Std(A), for A e V^. Then -/t = ut<i>e{tf''sM , for 
some unit Ut € O^ . 

Proof. We argue by induction on the dominance order on Std(A). If t = t^ then 
(5.3) ensures that 7tA — MjA$e(t)'*''^=^* \ for some unit Wja e O. Now suppose 
that i"^ l> i. Then there exists a standard tableau s G Std(A) such that sot and 
t = s{r,r + 1), where \ < r < n. Arguing exactly as in Corollary 5.2 shows that 
/?r(s)7t = /3r(t)7s- Therefore, 7t = J u) ls = Pr{^)l5- Hence, the lemma follows by 
induction exactly as in the proof of Theorem 3.22. D 

5.14. Remark. Looking at the definition of a *-seminormal coefficient system shows 
that the quantities g) I , which are used in the proof of Lemma 5.13, are indepen- 
dent of the choice of •-seminormal coefficient system. This shows that the choice 
of *-seminormal coefficient system made in (5.4) really is only for convenience. 

By general nonsense, the determinants of Q^ and Q_ differ by a scalar in Jd'. 
The last two results readily imply the next theorem, the real content of which is 
that this scalar is a unit in O. 

5.15. Theorem. Suppose that A G V^- Then det Q^ = u^ e{t)'^''^''^^\ for some unit 
u (z O^ . Consequently, det Q^ = u' det^ , for some unit u' G O^ . 

If i G /" and A G P^ let Stdi(A) = { t G Std(A) | rcs(t) = i }. 

The Specht module S^ over O decomposes as a direct sum of generalised eigenspaces 
as an .if(0)-module: S^ = 0ig^„ S^, where S^ = S^f.^. The weight space S^ 
has basis {V'f | t G Stdi(A) } and the bilinear linear form ( , ) on S^ respects the 
weight space decomposition of S^. Set 

dege,i(A) = Yl ^^'^g^- 

teStdi(A) 

and let Q^ be restriction of the Gram matrix of S*"^ to S^, for i G /". Then we 
have the following refinement of Theorem 5.15. 

5.16. Corollary. Suppose that A G P^ and i G /". Then deg^;-^ = Ui$e(t)'^''^'=''^^\ 
for some unit ui G O^ . Moreover, degg ;(A) > 0. 
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6. A DISTINGUISHED HOMOGENEOUS BASIS FOR H^ 

The V'-basis of H^iO), the homogeneous bases of H^ constructed in [15], and the 
homogeneous basis of the graded Specht modules given by Brundan, Kleshchev and 
Wang [8], are ah indexed by pairs of standard tableaux. Unfortunately, unlike in 
the ungraded case, these basis elements depend upon choices of reduced expressions 
for the permutations corresponding to these tableaux. In this section we construct 
new bases for these modules which depend only on the corresponding tableaux. 

6.1. A new basis of 'H^(C'). To construct our new basis for Ti^ we need to 
work over a complete discrete valuation ring. We start by setting up the necessary 
machinery. 

Recall that the algebra H^ is defined over the field K with parameter ^ and that 
e > 1 is minimal such that [e]^ = 0. Let x be an indeterminate over K and let 
O — K[x]i^^-f and t = x + ^. Then (O, t) is an idempotent subring by Example 4.2(b) 
and K{x) is the field of fractions of O. Note that O is a local ring with maximal 
ideal m^ xO. ^ 

Let O be the m-adic completion of O. Then O is a complete discrete valuation 
ring with field of fractions K{{x)) Let ^ = K{{x)) be the m-adic completion 
of K{x). Then O is an idempotent subring of J^. 

Define a valuation on J^^ by setting Vxici) — n ii a = ux", where n e Z 
and u e O^ is a unit in O. We need to work with a complete discrete valuation 
ring because of the following fundamental but elementary fact which is proved, for 
example, as [32, Proposition II. 5]. 

6.1. Lemma. Suppose that a G J^ . Then a can be written uniquely as a convergent 
series 

a = / cinx"', with On G K, 

nez 

such that if a ^ then a„ ^ only ij n > v^ (a) . Moreover, a E O if and only 
ij o-n — for all n < 0. 

In particular, x^^K[x^^] = 0, where we embed x^^K[x^^] into J^ in the 
obvious way. 

6.2. Theorem. Suppose that (s,t) G Std (7^„). There exists a unique element 
Bf^ G n'^AO) such that 

(u.DjGStd^CP;^) 

(u,D)^(s,t) 

where p^oix) G xK[x]. Moreover, { -B^ | (s,t) G Std^CP^)} is a cellular basis 
ofKiO). 

Proof. The existence of an element -B^ with the required properties follows di- 
rectly from (5.8) and Lemma 6.1 using Gaussian elimination. (See the proof of 
Proposition 6.4, below, which proves a stronger result in characteristic zero.) To 
prove uniqueness of the element Bf^, suppose, by way of contradiction, that there 
exist two elements Bf^ and B'^^^ in Ti^iO) with the required properties. Then 
Bf^ — B^j = X^^uo/uD e ^^(C*) and, by assumption, r^v G x'^K[x^^] with 
ruo ¥" only if (u, o) ► (s,t). Pick (a, b) minimal with respect to dominance 
such that Tab ^ 0. Then, by Theorem 5.7, if we write i?^ — B'^^ as a linear 
combination of f/^-basis elements then ip^^, appears with coefficient rab- Therefore, 
Tab G x^^K[x^^] n O = 0, a contradiction. Hence, B^^ = B'^^ as claimed. 
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By (5.8), the transition matrix between the _B-basis and the i/j-basis is unitrian- 
gular, so {Bf^} is a basis of 'H^(C'). To show that the i?-basis is cellular we need 
to check properties (GCi)-(GC3) from Definition 2.4. We have already verified 
(GCi) Moreover, (GC3) holds because (-B^)* = B^ by the uniqueness statement 
in Proposition 6.4 since {fun} is *-seminormal basis. It remains to prove (GC2), 
which we do in three steps. 

Step 1. We claim that if /i G "^^(0) and t 6 Std(A) then 

Bf,,h= Y, KB%^ (modH^^), 

DGStd(A) 

for some scalars hx, ^ O which depend only on t, D and h (and not on t"^). 

To see this first note that V'Jaj = /t^t + So^t '^I'/t^D by (5.8), for some a t, £ K{x). 
Therefore, it follows by induction on the dominance order that if t G Std(A) then 

for some ptt, G x^^ K[x^^]. As the seminormal basis is cellular, and the transition 
matrix between the seminormal basis and the i?-basis is unitriangular, our claim 
now follows. 

Step 2. As the Specht module S^ is cyclic there exists an element Df e ^{^(0) 
such that Bf^^ = Bf^^^D'^ (mod U^^) . We claim that 

S,^^(i?f)*Sg,.i?f (modH>^), 
for aUs,iGStd(A). ^ 

To prove this claim, embed U'^iO) in ^.^{^(f). Note that Axtx/ut, = if u 7^ t^, 
so we may assume that Df = ^^ qioft>^o (mod H^^) , for some gm G J^. Then 

B^^j = Sgjxi?P = Y. 7ix9i«/ix„ (modH,^^). 

DeStd(A) 

Therefore, qi„ — — !— Pio, where pt„ G 6i„ + x^^K[x^^] is as in Step 1. In particular, 
qu = — !— and qi„ ^ only if ► t. Consequently, 

{D^ )*B^xixD^ = 2^ qsuQiofui^ft^i^fi^v = 2^ li^qsuQivfuv 

(u,D)^(s,t) (U,0)^(s,t) 

u,DeStd(A) 

(u,o)^(s,t) 

By construction, {Df)*B^^xD^ G 7i^{0). Consequently, our claim now follows 
using the uniqueness property of B^^ since PsuPiv G x^^K[x~^] when s ^ u or t ^ 0. 

Step 3. We can now verify (GC2). If /i G T-L^^O) then, using steps 1 and 2, 

Bf,h^{DfyBf.,h^ J2 KiDfTBf.^^ Y b^Bg imodn>^), 

DeStd(A) t.eStd(A) 

where bx, depends only on t, and h and not on s. Hence, the i?-basis satisfies all 
of the cellular basis axioms and the theorem is proved. D 

By Theorem 6.2, if (s, t) G Std(P^) then Bg^ G H^iO), however, our notation 
suggests that B^ G 'H^(O), where O = K[x](^j.y The next result justifies our 
notation and shows that we can always work over the ring O. 

6.3. Corollary. Let O ^ K[x\^). Then {Bf^ \ (s, t) G Std^(7'^)} is a graded 
cellular basis of 7i^{0). 
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Proof. Fix (s,t) e Std^(P^). Then it is enough to prove that Sfj e H^iO). 
First note that by construction the •-seminormal basis is defined over the ratio- 
nal function field K{x), so Bf^ is defined over the ring R = K{x) r\ O since if 
(u,0) G Std^(P^) then p^^„{x-^) G Klx''^] C K{x) by Theorem 6.2. Every ele- 
ment of K{x) can be written in the form f{x)/g{x), for f{x),g{x) G K[x] with 
gcd{f,g) — 1. Expanding f/g into a power series, as in Lemma 6.1, it is not diflfi- 
cult to see that if f/g G O then 5(0) ^ 0. Therefore, i? C O so that Bf^ is defined 
over O as claimed. D 

By similar arguments, D^ G W^(0), for all i G Std(7'^). 

If iiT is a field of characteristic zero then we can determine the degree of the 
polynomials pf„ j^ 0, for (u, o) ► (s, t) G Std^CP^). 

6.4. Proposition. Suppose that K is a field of characteristic zero. Suppose that 
(u, 0) ► (s,t) for (s,t),(u, 0) G Std^(A). Then pfX{x) G xK[x] and 

degp^o(^) ^ i(degu - degs -H dego - degt). 

In particular, p^^ (x) ^ only if deg u + deg D > dcg s + deg i. 

Proof. We argue by induction on the dominance orders on V^ and Std(P^). Note 
that degp{x) = d if and only if Vj;{p{x^^)) = —d. For convenience, throughout the 
proof given two tableaux s,u G Std^('P^) set deg(s,u) — degs — degu. Therefore, 
the proposition is equivalent to the claim that i^a, {Pu\,) > deg(s, u) -I- deg(i, 0). 

Suppose first that A = (n]0| . . . |0). Then s = t"^ = i and V'^^x = /t^t* so there 
is nothing to prove. Hence, we may assume that that A ^ {n\Q\ . . . |0) and that the 
proposition holds for all more dominant shapes. 

Next, consider the case when s = t"^ = t. By the proof of Lemma 5.5, if s G 
Std(i'^) and s ► t"^ then y^/ss — u'^jixf^^ for some unit u'^ G O^ . Therefore, by 
Lemma 5.13, there exist units u^ G O^ so that in 7^^(C') 

Since t = x + £^, the constant term of $e(i) is $e(C) = 0, so a; divides $e(i) and 
i'x{^e{t)'^°^^^ '^^) = deg(t'^,s) since the coefficient of x in $e(0 is non-zero. (If ii' is 
field of positive characteristic this may not be true.) Expanding each unit u^ into a 
power series, as in Lemma 6.1, the coefficient of /^s can be written as 6^ -I-C5 where 
bs G x~^K[x~^] and c^ G O. In particular, if 6^ ^ and c^ 7^ then Vxics) > > 
Ux{bs) and Vx{cs) > i^x{bs) > deg(t'^,s). Pick t minimal with respect to dominance 
such that ct 7^ 0. Note that I'xici) > deg(t'^,t), with equality only if 6t — 0. Using 
induction, replace ^S.a with the element Aix^x = V'Sja ~ ctB^. By construction 
A^x^x G TiniO) and, by (5.8), the coefficient of fu in A^AtA is bt G x~^K[x~'^]. If 
(u, 0) ► (i, t) then, f^o appears in B^ with coefficient p^„{x~^) and, by induction, 
MPu^i^^')) ^ 5(deg(t,u)-f deg(t,0)). Therefore, 

i^xicip'Xix-^)) = >^Act) + i^xiPuvix'')) > deg(t^, t) + i(deg(t,u) + deg(t, u)) 
= i(deg(t^,u)-fdeg(t^,o)). 

It follows that if /uo appears in A^aja with non-zero coefficient Ouo then fxio-uo) ^ 
i(deg(t'^,u) -I- deg(t'^,o)). If A^x^x now has the required properties then we can 
set _B(AtA = A^XlX. Otherwise, let (s, t) be a pair of tableau which is minimal with 
respect to dominance such that the coefficient of /st in ^(A^a is of the form b^i + c^i 
with c^i + 0, Vxic^i) > 0, b,i G x-^K[x-^] and 1/^(6^1) > i(deg(t^,s) -I- deg(V, t)). 
Replacing ^(A^a with A^x^x — Cc^iB^^ and continuing in this way we will, in a finite 
number of steps, construct an element Bja^a with all of the required properties. 
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By the uniqueness statement in Theorem 6.2, B^^^ = B'^^^x so this proves the 
proposition for the polynomials p„„* (x^^)- 

Finally, suppose that (s, t) e Std^(A) with (t-^,t-^) > (s,t). Without loss of 
generality, suppose that s — a{r,r + 1) where a G Std(i), for i G /", and o > s. 
Using Lemma 4.23, 

(U,D) ►(o.t) 

_-^ / ^l,-+l-C,.+ i(u) , 

E Puu(a;~ )(^r(u)/u(r,r+l),D -*v»,+ i fTT^] /"" j ' 

By induction, i^xiPul) ^ ^(deg(a,u) +deg(t, o)). Therefore, using Lemma 5.13 (as 
in the proof of Theorem 3.22), it follows that if c^v 7^ is the coefficient of fuo in 
the last equation then I'xicuv) > 5(deg(s,u) + deg(t, o)). Hence, the proposition 
follows by repeating the argument of the last paragraph. D 

6.2. A distinguished homogeneous basis oi'H^{K). This section uses Theorem 6.2 
to construct a new graded cellular basis of ^{^{K). The existence of such a basis is 
not automatically guaranteed by Theorem 6.2 because the elements i?^ (^ Ik, for 
(s,t) G Std^(7','^), are not necessarily homogeneous. 

The isomorphisms K = O/xO = O/xO extend to iiT-algebra isomorphisms 

n^AK) = Htio) ®oK = n^{d) ®q \k. 

We identify these three ii'-algebras. 

6.5. Lemma. Suppose that (s, t) G Std^(7',t)- Then 

S^ ® 1a' = -054 + E «"«V'uo, 

for some Oufa G K. In particular, the homogeneous component of B^^(E)1k of degree 
degs + degt is non-zero. 

Proof. This is immediate from Theorem 6.2 (and Corollary 5.9). D 

Recall from Step 2 in the proof of Theorem 6.2 that for each G Std(A) there 
exists an element D^ G H^iO) such that B^^ = {DfYB^x^xDf (mod U^^) . 

6.6. Definition. Suppose that X G V^- 

a) If V (£ Std(A) let D^ be the homogeneous component of D^ (g) Ik of degree 
deg — deg i"^ . 

b) Define B^x^x to be the homogeneous component of B^^x ® ^K of degree 
2degt'^. More generally, if s,i G Std(A) define Bc^ = D*B^xixDi. 

By Theorem 6.2, {B'^x^x)* = B^^x which implies that B*x^x = B^x^x. Conse- 
quently, if s,t G Std(A) then B*i — B^^. If -Bst 7^ then, by construction, B^^ 
is homogeneous of degree degs + degt. Unfortunately, it is not clear from the 
definitions that B^i is non-zero. 

6.7. Proposition. Suppose that (s, t) G Std(P,'^). Then 

Bsi = -051 + E ^"oV'uD [mod H^^) , 

for some buo £ K . In particular, B^t =/= 0. 
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Proof. Fix X e Pn and suppose that s, t G Std(A). If s = t = t"^ then B^x^x is 
the homogeneous component of S^^a 1^- of degree 2degl'^, so the result is just 
Lemma 6.5 in this case. Now consider the case when s = t"^ and t is an arbitrary 
standard A-tableau. Then, since -B^^a = V'^tx (mod H^'^) , 

B%^ ®\k = (^t^jx ® lK){Df ® Ik) (mod U^^^) . 

Looking at the homogeneous component of degree deg t"^ + deg i shows that 

Sjxj = BiXixDt = TpiXi + 22 aix„ipix„ (mod H^^) , 

by Lemma 6.5. Set 6tx„ = Ojxp with fe^xj = 1. Similarly, 

i^^Vt^tx = T^^Sjxjx = S,tx = J2 ^ut^V'ut^ (mod n^^) , 

u ► s 

where fe^jx = ajx^ with b^ix = 1. By Corollary 5.9, {V'uo} is a graded cellular basis 
of H^iK) so, working modulo H^"^, 

= ipsi+ X! ^ut^VnV'uo (modH,^-^). 

(u,D)».(5,t) 

Setting feuD = &si^^t^D completes the proof. D 

6.8. Remark. If X is a field of characteristic zero then it follows from Proposition 6.4 
that B^^i^^Ik is a linear combinations of homogeneous components of degree greater 
than or equal to degs + degt. As a consequence, B^i is the homogeneous component 
of i?^ eg) Ik of degree degs + deg i. As far as we can see, if X is a field of positive 
characteristic then it is not true in general that i?5t is the homogeneous component 
of B^ (g) lif of degree degs + deg t. 

We can now prove Theorem B from the introduction. 

6.9. Theorem. Suppose that K is a field. Then {B^t \ (s, t) e Std^(7','^)} is a 
graded cellular basis of'H^{K) with cellular algebra automorphism -k. 

Proof. By Proposition 6.7 and Corollary 5.9, { i?st | (s,t £ Std^(7'^) } is a basis 
of H^iK). By definition, if (s, t) G Std^('P^) then B^t is homogeneous of degree 
degs + degt and B*^ = Bi^. Therefore, the basis {B^i} satisfies (GCi), (GC3) and 
(GCd) from Definition 2.4. Finally, since B,i = D*B^x^xD^ (mod H^^) , (GC2) 
follows by repeating the argument from Step 3 in the proof of Theorem 6.2. D 

The graded cellular basis {B^i \ (s, t) e Std^('P,t)} of H^iK) is distinguished 
in the sense that, unlike V'st, the element B^t depends only on (s,t) G Std^('P^) 
and not on a choice of reduced expressions for the permutations d{s) and d{i). 

Appendix A. Seminormal forms for the linear quiver 

In this appendix we show how the results in this paper work when e = so that 
^ G K is either not a root of unity or ^ = 1 and i^ is a field of characteristic zero. 
Interestingly, all of the results in this appendix apply equally well when e = or 
when e > n. The main difference is that in order to define a modular system we 
have to leave the case where the cyclotomic parameters Qi, ■ . . ,Qi are integral, that 
is, when Qi = [ni] for 1 < I < i. This causes quite a few notational inconveniences, 
but otherwise the story is much the same as for the case when e > 0. We do not 
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develop the full theory of "O-idempotent subrings" here. Rather, we show just one 
way of proving the results in this paper when e = 0. 

Fix a field K and ^ ^ G K oi quantum characteristic e. That is, either ^ = 1 
and i^ is a field of characteristic zero or (^'^ 7^ 1 for rf G Z. The multicharge k Gil 
is arbitrary. 

Let O = Z[a;,5](2,) be the localisation of Z[x,^] at the principal ideal generated 
by X. Let J(f = Q.{x,C) be the field of fractions of O. Define 'H'^{0) to be the 
cyclotomic Hecke algebra of type A with Hecke parameter t = ^, a unit in O, and 
cyclotomic parameters 

Q,=x' + [k;], forl<Z<£, 

where, as before, [k] = [k]t for k e Z. Then H^iJe^) = W^iO) ®o -^ is split 
semisimple in view of Ariki's semisimplicity condition [1]. Moreover, by definition, 
T-L^[K) = HniO) (So K, where we consider K as an O-module by setting x act 
on K as multiplication by zero. 

Define a new content function for 7i^{0) by setting 

Cj ^ f^^'x' + [k; +c-r], 

for a node 7 = {l,r,c). We will also need the previous definition of contents below. 
If t € Std{P^) is a tableau and 1 < fc < n then set Ck{i) = Cj, where 7 is the 
unique node such that 1(7) = k. 

As in Section 2.5, let { m^j | (s, t) £ Std^(7','^) } be the Murphy basis of 'H^(O). 
Then the analogue of Lemma 2.9 is that if 1 < r < n then 

rrisiLr = Cr{i)m^i + 2J »'uti"iuD, 

(u,D)l>(s,t) 

for some run £ O. As in Section 3.1 define a *-seminormal basis of H^(^) to 
be a basis {fst} of simultaneous two-sided eigenvectors for Li, . . . , L„ such that 

/st — lis- 

Define a seminormal coefficient system for 'H'^{0) to be a set of scalars 
a. = {ar{s)} which satisfies (3.9) and such that if s G Std(7'^) and u = s(r, r + 1) 6 
Std(7';^) then 

(1 - CM + ^a(u))(l + tCr{5) - Crjn)) 
(Al) a.(.)a.(u) ^ pMpM ' 

where P^(s) = Cr{u) ~ Cr{s), and where a^(s) = if u ^ Std{V,^). 

As in Theorem 3.14, each seminormal basis of 'H^(J^) is determined by a semi- 
normal coefficient system a = {ar{s)}, such that 

Trf.i = ar{s)fui H „ , /'^^ — /ot, where u = s(r, r -H 1), 

together with a set of scalars { 7jx | A G P,"^ }. Notice that I — "L, since e = 0, so if 
i G /" then t G Std(i) if and only if Cr{i) — ir and, in turn, this is equivalent to the 
constant term of Cr{i) being equal to [v], for 1 < r < n. Arguing as in Lemma 4.4, 






7i 
tGStd(i) 

With these definitions in place all of the arguments in Chapter 4 go through with 
only minor changes. In particular, if 1 < r < n and i G /" then Definition 4.14 
should be replaced by 

({Tr + l)^jP, ifz, = Z,+i 

^?fF = I {TrLr - LrTrjfP, if t,- = Z.+l + 1, 

[ {TrLr - LrTr)^fP , Otherwise, 
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and y^fP = {Lr - Cr(t))/P where, as before, Mr = I ~ Lr + tLr+i- With these 
new definitions, if s G Std(i), for i £ /'", and 1 < r < n then Lemma 4.23 becomes 

Pr{5) 



where u = s(r, r + 1) and 



if ir = ir+l, 



l-C,(s)+tC,+i(<i)' 

5r.(s) = ■( ar(s)Pr(s), ifir = v+i + l, 

i-c!(i)wlti(^) ' otherwise. 
Observe that if u = s(r, r + 1) is a standard tableau then, using (Al), the definitions 
imply that 

1 



Br{5)Br{\x) 



P,(b)P,(u)' lflr-«r+l, 

(1 - a(s) + ia(u))(i + ta(s) - a(u)), if v ^ «,■+!, 

(1 + tCr(s) - Cr(u)), ifv^«r+l, 

{I- Cr{5) +tCr{u)), liir ^ ir+l, 

1, otherwise. 



Comparing this with Lemma 4.26, it is now easy to see that analogues of Proposition 4.28 
and Proposition 4.29 both hold in this situation. Hence, repeating the arguments 
of Section 4.4, Theorem A also holds. Similarly, the construction of the bases in 
Chapter 5 and Chapter 6 now goes though largely without change. 
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